鏈表實(shí)現(xiàn)學(xué)生信息菜單管理系統(tǒng)

1、實(shí)驗(yàn)名稱:鏈表實(shí)現(xiàn)學(xué)生信息菜單管理系統(tǒng)一、實(shí)驗(yàn)?zāi)康模?、掌握順序表結(jié)構(gòu)的實(shí)現(xiàn)方式；2、掌握順序表常用算法的實(shí)現(xiàn)；3、熟悉利用順序表解決問題的一般思路；4、參照給定的順序表的程序樣例，驗(yàn)證給出的順序表的常見算法，領(lǐng)會順序表結(jié) 構(gòu)的優(yōu)點(diǎn)和不足。二、實(shí)驗(yàn)內(nèi)容：1、編程完成順序表的基本操作：建立、刪除、查找及顯示。2、按要求完成學(xué)生名冊管理程序的編寫和調(diào)試。三、實(shí)驗(yàn)結(jié)果：1、創(chuàng)建：2、刪除:3、添加：4、退出:四、實(shí)驗(yàn)中遇到的問題及解決方法:問題一：地址傳遞出錯(cuò)解決方案：參考網(wǎng)上資料代碼。問題二：創(chuàng)建時(shí)，停止暫停解決方案： 輸入學(xué)號為零時(shí)停止輸入問題三： 創(chuàng)建時(shí)需要學(xué)號姓名成績都為零才能停止創(chuàng)建解決方

2、案：占無解決方案五、實(shí)驗(yàn)心得體會：鏈表中指針的使用要注意指針的性質(zhì)，確保地址正確傳遞，要改變的值正確改變。在編程過程 中很容易出現(xiàn)地址傳遞出錯(cuò)的問題，需要有耐心慢慢排查故障，解決故障。通過本次實(shí)驗(yàn)讓我明白了鏈表的操作使用，加深了我對鏈表的理解，同時(shí)也通過不斷地練習(xí)提 高了編程能力，鏈表的掌握對于這門課程而言十分重要，在今后的學(xué)習(xí)中，我需要更加努力， 才能更好的掌握和使用鏈表。源代碼：#include #include #define NULL 0#define LEN sizeof(struct student) struct studentint num;char name20;float

3、score; struct student *next;int n;struct student *Create()struct student *head; struct student *p1 = NULL; struct student *p2 = NULL;n = 0;p1 = (struct student *) malloc (LEN); p2 = p1;if(p1=NULL)printf (nCannt create it, try it again in a moment!n); return NULL;elsehead = NULL;printf(請輸入第c個(gè)學(xué)生學(xué)號姓名成績

4、:n,n+1);scanf(%d %s %f,&(p1-num),p1-name,&(p1-score); while(p1-num != 0)n += 1; if(n = 1) head = p1; p2-next = NULL; else p2-next = p1;p2 = p1;p1 = (struct student *) malloc (LEN);printf(請輸入第c個(gè)學(xué)生學(xué)號姓名成績:n,n+1);scanf(%d %s %f,&(p1-num),p1-name,&(p1-score); p2-next = NULL;free(p1);p1 = NULL; return hea

5、d;void Print(struct student *head)struct student *p;printf (nNow , These %d records are:n, n);p = head; if(head != NULL)printf(head is %on, head);do printf (%dt%st%n, p-num, p-name, p-score); p = p-next; while (p != NULL);struct student *Del (struct student *head, int num)struct student *p1;struct s

6、tudent *p2;if (head = NULL)printf (nList is null!n); return head;p1 = head;while (p1-num != num & p1-next != NULL) p2 = p1;p1 = p1-next;if(p1-num=num)if (p1 = head)head = p1-next;elsep2-next = p1-next;free (p1);p1 = NULL;printf (ndelete %ld success!n, num); n -= 1;elseprintf (n%ld not been found!n,

7、num);return head;struct student *Insert (struct student *head, int num, struct student *node) struct student *p1;if (head = NULL) head = node;node-next = NULL;n += 1;return head;p1 = head;while(p1-num != num & p1-next != NULL) p1 = p1-next;if (p1-num=num) node-next = p1-next; p1-next = node; n += 1;

8、elseprintf (n%ld not been found!n, num);return head;int main(void)struct student *head;struct student *stu;int thenumber;int command,flag=1;while(flag)printf(1、創(chuàng)建管理系統(tǒng)n2、刪除學(xué)生信息n3、添加學(xué)生信息n4、退出n);printf(當(dāng)學(xué)號 姓名 成績都為 0 時(shí)，停止創(chuàng)建 n);printf(輸入指令 :);scanf(%d,&command);switch(command)case 1:head = Create();Print(head); break;case 2:printf(nWhich one delete: ); scanf(%d,&thenumber); head = Del(head,thenumber); Print(head); break;case 3:stu = (struct student *)malloc(LEN);printf(請輸入第c個(gè)學(xué)生學(xué)號,姓名,成績:n,n+1);scanf(%d %s %f,&(stu-n