(c基礎)上課筆記 12.21

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
typedef struct student
{
   int ID;
   char name[10];
   struct student *next;
}STU,*pSTU;
pSTU add_STU(pSTU head)
{
    pSTU temp=(pSTU)malloc(sizeof(STU)),p=head;
    temp->next=NULL;
    printf("in put(ID,name) :");
    scanf("%d,%s",&temp->ID,temp->name);
    while(p->next!= NULL)
    {
     p=p->next;
    }
     p->next=temp;
     temp=NULL;
    return head;
}
void show_del_STU(pSTU head)
{
  pSTU p=head,p1=head->next->next;
  if(head->next!=NULL)
  {
  while(p1!=NULL)
  {
  p=p->next;
  p1=p1->next;
  }
  free(p->next);
  p->next=NULL;
  }
}
void show_add_STU(pSTU head)
{
    pSTU p=head->next;
    while(1)
    {
       if(p!=NULL)
       {
       printf("%5d,%s\n",p->ID,p->name);
       p=p->next;
       }
       else break;
    }
}
pSTU find_noed(pSTU head)
{
  pSTU p=head->next;
  char name[10];
  scanf("%s",name);
  for(;NULL!=p;p=p->next)
  {
      if(strcmp(name,p->name)==0)
      {
        printf("已查找到%s,該ID為%d.",name,p->ID);
        break;
      }
  }
  if(NULL==p)
  printf("查找不到.\n");
  return head;
}
void menu(pSTU head)
{
    int n=0;
    while(1)
    {
        system("clear");
        printf("1.增加\n");   
        printf("2.顯示\n");    
        printf("3.刪除\n");    
        printf("4.查找\n");    
        printf("0.\n");
        scanf("%d",&n);  
        switch(n)   
        {
            case 1:head=add_STU(head);break;
            case 2:{show_add_STU(head);getchar();getchar();break;}
            case 3:show_del_STU(head);break;
            case 4:find_noed(head);getchar();getchar();break;
            case 0:exit(0);
            default:break;
        }
    }
}
void main()
{
    pSTU head=(pSTU)malloc(sizeof(STU));
    head->next=NULL;
    menu(head);
}
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <time.h>
#define S sizeof(struct student)
typedef struct student
{
    int ID;
    char name[10];
    struct student *next;
}STU;
STU *will_add_STU(STU *head,int n)
{
    int i;
    STU *temp=(STU *)malloc(S);
    STU *p=head;
    printf("請輸入name:"); 
    scanf("%s",temp->name);
    temp->ID=6-n;
    for(i=0;i<n;p=p->next,i++);
    temp->next=p->next;
    p->next=temp;
    temp=NULL;
    return head;
}
void show_link(STU *head)
{
    STU *p=head;
    if(NULL==p->next)
    printf("此鏈表為空。\n");
    for(;NULL!=p->next;p=p->next)
    {
       printf("ID為%d,name為%s.\n",p->next->ID,p->next->name);
    }
}
STU *add_STU(STU *head,int n)
{
    STU *temp=(STU *)malloc(S);
    temp->ID=n;
    strcpy(temp->name,"wang");
    temp->next=head->next;
    head->next=temp;
    temp=NULL;
    return head;
}
void main()
{
    int i,n;
    STU *head=(STU *)malloc(S);
    head->next=NULL;
    for(i=1;i<=5;i++)
    head=add_STU(head,i);
    show_link(head);
    printf("請輸入要增加的ID:");
    scanf("%d",&n);
    head=will_add_STU(head,n);
    show_link(head);
}
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <time.h>
#define S sizeof(struct student)
typedef struct student
{
    int ID;
    char name[10];
    struct student *next;
}STU;
STU *new_link()
{
    STU *head=(STU *)malloc(S);
    head->next=NULL;
    return head;
}
STU *add_STU(STU *head)
{
   int i;
   for(i=1;i<=10;i++)
   {
   STU *temp=(STU *)malloc(S);
   STU *p=head;
      strcpy(temp->name,"wang");
      temp->ID=i;
   for(;NULL!=p->next;p=p->next);
   if(NULL==p->next)
   temp->next=NULL;
   p->next=temp;
   temp=NULL;
   }
   return head;
}
STU *del_STU(STU *head)
{
   STU *p=head;
   if(NULL==p->next) 
   return head;
   for(;NULL!=p->next->next;p=p->next);
   if(NULL==p->next->next)
   {
      free(p->next);
      p->next=NULL;
   }
   return head;
}
void show_link(STU *head)
{
   STU *p=head;
   if(NULL==p->next)
   printf("該鏈表為空!\n");
   printf("\n=================================\n");
   for(;NULL!=p->next;p=p->next)
   printf("=\tID為%2d,name為%s.\t=\n",p->next->ID,p->next->name);
   printf("=================================\n");
   sleep(3);
}
void menu()
{
    STU *head;
    while(1)
    {
        system("clear");
        printf("\t1.創建鏈表。\n");
        printf("\t2.尾插。\n");
        printf("\t3.尾刪。\n");
        printf("\t4.顯示鏈表。\n");
        printf("\t0.退出。\n\t");
        int n;
        scanf("%d",&n);
        switch(n)
        {
        case 1:head=new_link();break;
        case 2:head=add_STU(head);break;
        case 3:head=del_STU(head);break;
        case 4:show_link(head);break;
        case 0:exit(0);break;
        default:printf("請重新輸入!");break;
        }
    }
}
void main()
{
    menu();
}
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <time.h>
#define S sizeof(struct student)
typedef struct student
{
    int ID;
    char name[10];
    struct student *next;
}STU;
STU *plist=NULL;
void create()
{
    STU *temp=(STU *)malloc(S);
    scanf("%d,%s",&temp->ID,temp->name);
    temp->next=plist;
    plist=temp;
    temp=NULL;
    return ;
}
void tail()
{
    STU *temp=(STU *)malloc(S);
    printf("input ID,name:");
    scanf("%d,%s",&temp->ID,temp->name);
    if(plist==NULL)
    {
       plist=temp;
       temp->next=NULL;  
    }
    STU *p=plist;
    for(;NULL!=p->next;p=p->next);
    p->next=temp;
    temp->next=NULL;
    return ;
}
void show()
{
    STU *p=plist;
    while(p!=NULL)
    {
        printf("\t%d\t%s\n",p->ID,p->name);
        p=p->next;
    }
    return ;
}
void main()
{
    int i;
    for(i=0;i<5;i++)
    create();
    show();
}
  • 作業

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#define SIZEOF sizeof(struct student)
typedef struct student
{
    int ID;
    char name[10];
    struct student *next;
    struct student *previous;
}STU;
STU *add_STU(STU *head)
{
    STU *temp=(STU *)malloc(SIZEOF);
    printf("請輸入ID和name:");
    scanf("%d,%s",&temp->ID,temp->name);
    if(head->next==NULL)
    {
    temp->next=head->next;
    head->next=temp;
    temp->previous=head;
    temp=NULL;
    }
    else 
    {
        temp->next=head->next;
        head->next->previous=temp;
        temp->previous=head;
        head->next=temp;
        temp=NULL;
    }
    return head;
}
STU *del_STU(STU *head)
{
    STU *p=head->next;
    if(head->next==NULL)
        printf("該指針為空,無法刪除!\n");
    else 
    {   
        //p=p->next;
        head->next = p->next;
        p->next->previous=head;
        free(p);
        //p->next=NULL;
    }
    return head;
}
void show_link(STU *head)
{
    STU *p=head->next;
    if(p==NULL)
        printf("該鏈表為空!\n");
    for(;NULL!=p;p=p->next)
        printf("\tID為%2d,name為%s.\n",p->ID,p->name);
}
void show_link1(STU *head)
{
    STU *p=head;
    if(p==NULL)
        printf("該鏈表為空!\n");
    for(;NULL!=p->next;p=p->next);
    for(;NULL!=p->previous;p=p->previous)
        printf("\tID為%2d,name為%s.\n",p->ID,p->name);
}
void main()
{
    STU *head=(STU *)malloc(SIZEOF);
    head->next=NULL;
    head->previous=NULL;
    int i;
    for(i=0;i<3;i++)
    head=add_STU(head);
    show_link(head);
    printf("========================\n");
    show_link1(head);
    printf("========================\n");
    head = del_STU(head);
    show_link(head);
    printf("========================\n");
}
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#define SIZEOF sizeof(struct student)
typedef struct student
{
    int ID;
    char name[10];
    struct student *next;
    struct student *previous;
}STU;
STU *add_STU(STU *head)
{
    STU *temp=(STU *)malloc(SIZEOF);
    STU *p=head;
    printf("請輸入ID和name:");
    scanf("%d,%s",&temp->ID,temp->name);
       for(;NULL!=p->next;p=p->next);
       temp->next=p->next;
       p->next=temp;
       temp->previous=p;
       temp=NULL;
    return head;
}
STU *del_STU(STU *head)
{
        STU *p=head;
        for(;NULL!=p->next;p=p->next);
        p->previous->next=NULL;
        free(p->previous->next);
}
void show_link(STU *head)
{
    STU *p=head;
    if(p->next==NULL)
        printf("該鏈表為空!\n");
    for(;NULL!=p->next;p=p->next)
        printf("\tID為%2d,name為%s.\n",p->next->ID,p->next->name);
}
void show_link1(STU *head)
{
        STU *p=head;
        if(head->next==NULL)
        printf("該鏈表為空!\n");
        for(;NULL!=p->next;p=p->next);
        for(;NULL!=p->previous;p=p->previous)
                printf("\tID為%2d,name為%s.\n",p->ID,p->name);
}
void main()
{
    STU *head=(STU *)malloc(SIZEOF);
    head->next=NULL;
    head->previous=NULL;
    int i;
    for(i=0;i<3;i++)
    head=add_STU(head);
    printf("====================\n");
    show_link(head);
    printf("====================\n");
    show_link1(head);
    printf("====================\n");
    del_STU(head);
    show_link(head);
    printf("====================\n");
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 228,936評論 6 535
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,744評論 3 421
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 176,879評論 0 381
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,181評論 1 315
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,935評論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,325評論 1 324
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,384評論 3 443
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,534評論 0 289
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 49,084評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,892評論 3 356
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 43,067評論 1 371
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,623評論 5 362
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,322評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,735評論 0 27
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,990評論 1 289
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,800評論 3 395
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 48,084評論 2 375

推薦閱讀更多精彩內容