因為覺得C語言老師講鏈表講的太匆忙了，況且PPT太亂太雜，看不懂

因此特地重寫了次這周三上機有關鏈表操作的三題。(所寫題目默認已排序，不考慮排序)

問題A:在單鏈表中按學號查成績

時間限制:?1 Sec??內存限制:?128 MB

提交:?62??解決:?43

[提交][狀態][討論版]

題目描述

寫一個建立單鏈表的函數，設鏈表的表元素包含學號、姓名、一門課的成績，寫一個按照學號查學生成績的函數；最后寫一個主函數，先調用建立函數，再調用查詢函數，顯示查到的學生的姓名和成績。

輸入

前幾行是一組學生信息，每行一個學生包括學號、姓名、成績，當輸入學號為0結束；

最后一行是一個學號，是待查詢的學生學號

輸出

查到的學生成績信息，一行包括學號，姓名，成績。

如果沒找到則輸出Not found

樣例輸入

1 Wangli 77

3 Lishi 88

4 Zhangsan 87

5 Cuidi 90

7 Zhaowu 67

8 Wuwei 86

0

7

樣例輸出

7 Zhaowu 67

1 #include 2 #include 3 #define NULL 0

4 #define LEN sizeof(struct student)

5 structstudent6 {7 intnum;8 char name[15];9 intscore;10 struct student *next;11 }*head,*p1,*p2,*p;12 /*p1：指向后繼結點的首地址的指針變量13 p2：指向結點成員next的指針變量。 next的值是下一個結點的首地址。*/

14 struct student *creat(void)15 {16 intt;17 p1=p2=(struct student *) malloc(LEN);18 scanf("%d%s%d",&p1 ->num,&p1 ->name, &p1 ->score);19 //head=NULL;

20 head=p1;21 while(1)22 {23 p2 ->next=p1;//對當前成員下一成員地址賦值

24 p2=p1;//將p1中包含當前成員信息存儲在p2

25 p1=(struct student *)malloc(LEN);//再次對p1動態開辟

26 scanf("%d",&p1->num);27 if(p1->num==0)//如果滿足題意學號為0

28 break;29 scanf("%s%d",&p1 ->name, &p1 ->score);30 }31 p2 ->next=NULL;//對鏈表作終止處理

32 scanf("%d",&t);33 p=head;34 if(p!=NULL)35 do{36 if(p->num==t){37 printf("%d %s %d\n",p->num,p->name,p->score);38 break;39 }40 p=p->next;//使指針指向下一成員

41 }42 while(p!=NULL);43 return(head);44 }45 intmain()46 {47 creat();48 return 0;49 }

問題B:單鏈表中插入記錄

時間限制:?1 Sec??內存限制:?128 MB

提交:?56??解決:?33

[提交][狀態][討論版]

題目描述

寫一個建立單鏈表的函數，設鏈表的表元素包含學號、姓名、一門課的成績，要求按學號從小到大輸入鏈表結點數據；寫一個插入一條學生記錄的函數；最后寫一個主函數，先調用建立函數，然后輸入要插入的學生信息，再調用插入函數，最后輸出顯示插入后的鏈表全部信息。

輸入

前幾行是一組學生信息，每行一個學生包括學號、姓名、成績，當輸入學號為0結束；

最后一行是一條學生記錄，是待插入的學生學號、姓名、成績插入

輸出

插入后鏈表信息，每行一條記錄; 如果該學號已存在，則輸出“Record exists!”

樣例輸入

1 Wangli 77

3 Lishi 88

4 Zhangsan 87

5 Cuidi 90

7 Zhaowu 67

8 Wuwei 86

0

2 Xuchen 75

樣例輸出

1 Wangli 77

2 Xuchen 75

3 Lishi 88

4 Zhangsan 87

5 Cuidi 90

7 Zhaowu 67

8 Wuwei 86

1 #include 2 #include 3 #define NULL 0

4 #define LEN sizeof(struct student)

5 structstudent6 {7 intnum;8 char name[15];9 intscore;10 struct student *next;11 }*head,*p1,*p2,*p,*stu;12 /*p1：指向后繼結點的首地址的指針變量13 p2：指向結點成員next的指針變量。 next的值是下一個結點的首地址。*/

14 struct student *creat(void)15 {16 p1=p2=(struct student *) malloc(LEN);17 scanf("%d%s%d",&p1 ->num,&p1 ->name, &p1 ->score);18 //head=NULL;

19 head=p1;20 while(1)21 {22 p2 ->next=p1;//對當前成員下一成員地址賦值

23 p2=p1;//將p1中包含當前成員信息存儲在p2

24 p1=(struct student *)malloc(LEN);//再次對p1動態開辟

25 scanf("%d",&p1->num);26 if(p1->num==0)//如果滿足題意學號為0

27 break;28 scanf("%s%d",&p1 ->name, &p1 ->score);29 }30 p2 ->next=NULL;//對鏈表作終止處理

31

32 return(head);33 }34 void print(struct student *head)35 {36 int flag=1;37 p=head;38 if(p!=NULL)39 do{40 if(p->num>stu->num&&flag==1){41 printf("%d %s %d\n",stu->num,stu->name,stu->score);42 flag=0;43 }44 printf("%d %s %d\n",p->num,p->name,p->score);45 p=p->next;//使指針指向下一成員

46 }47 while(p!=NULL);48 }49 intmain()50 {51 creat();52 stu=(struct student *) malloc(LEN);53 scanf("%d%s%d",&stu->num,stu->name,&stu->score);54 print(head);55 return 0;56 }

問題C:單鏈表刪除結點

時間限制:?1 Sec??內存限制:?128 MB

提交:?50??解決:?34

[提交][狀態][討論版]

題目描述

寫一個建立單鏈表的函數，設鏈表的表元素包含學號、姓名、一門課的成績，寫一個按照學號刪除學生記錄的函數；最后寫一個主函數，先調用建立函數，輸入待刪除學生的學號，調用刪除記錄的函數，最后顯示刪除操作后的鏈表信息。

輸入

前幾行是一組學生信息，每行一個學生包括學號、姓名、成績，當輸入學號為0結束；

最后一行是一個學號，是待刪除的學生學號

輸出

刪除后的學生成績表，每一行包括一個學生學號，姓名，成績。

如果沒找到則輸出Not found

樣例輸入

1 Wangli 77

3 Lishi 88

4 Zhangsan 87

5 Cuidi 90

7 Zhaowu 67

8 Wuwei 86

0

8

樣例輸出

1 Wangli 77

3 Lishi 88

4 Zhangsan 87

5 Cuidi 90

7 Zhaowu 67

1 #include 2 #include 3 #define NULL 0

4 #define LEN sizeof(struct student)

5 structstudent6 {7 intnum;8 char name[15];9 intscore;10 struct student *next;11 }*head,*p1,*p2,*p,*stu;12 /*p1：指向后繼結點的首地址的指針變量13 p2：指向結點成員next的指針變量。 next的值是下一個結點的首地址。*/

14 struct student *creat(void)15 {16 p1=p2=(struct student *) malloc(LEN);17 scanf("%d%s%d",&p1 ->num,&p1 ->name, &p1 ->score);18 //head=NULL;

19 head=p1;20 while(1)21 {22 p2 ->next=p1;//對當前成員下一成員地址賦值

23 p2=p1;//將p1中包含當前成員信息存儲在p2

24 p1=(struct student *)malloc(LEN);//再次對p1動態開辟

25 scanf("%d",&p1->num);26 if(p1->num==0)//如果滿足題意學號為0

27 break;28 scanf("%s%d",&p1 ->name, &p1 ->score);29 }30 p2 ->next=NULL;//對鏈表作終止處理

31

32 return(head);33 }34 void print(struct student *head,intdel_num)35 {36 int flag=1;37 p=head;38 if(p!=NULL)39 do{40 if(p->num!=del_num){41 printf("%d %s %d\n",p->num,p->name,p->score);42 }43 p=p->next;//使指針指向下一成員

44 }45 while(p!=NULL);46 }47 intmain()48 {49 intdel_num;50 creat();51 printf("input records:\n");52 scanf("%d",&del_num);53 print(head,del_num);54 return 0;55 }

總結

以上是生活随笔為你收集整理的c语言关于链表选择题看不懂,有关链表基本操作三题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。