數據結構實驗一

1、數據結構（C語言版）實驗報告學號：1008014216班級：計科2班 姓名：李宇奇查詢D: 學習資源 數據結構 未會名2.exe1增加同學2查詢同學信息3刪除同學4修改同學信息5：請輸入學號: 1008014216 |鼠建名:李宇奇請輸入電 心青輸入QQ 情輸入地址 播輸入留言;大家好，我叫李宇奇，這是我的數據結構實驗設計k增加同學2查詢同學信息3刪除同學4修改同學信息5輛人查詢同學的學號:1008014216浮號: 1008014216姓名：李宇奇生R:木銀好,擊叫窘前源魅瀛據納木 1增加同學2查詢同學蓿嵬3刪除同：19910310g話：1S002238877QQ苓蛋計4修改同學信息5：28

2、4920857 地址:TJ 留言顯:/J己息、刪除I -. D: 學習資課數據締勾 未命名2.exe薯加同罕亙詢同字信皂靄噓喊菌目99 1-：于二古亡是我甘節(jié)性居結構實肪,二1 尸7, 可學閨 )20857llOoi 421 ?利勰嗝I?演I j*滬干，I我叫李宇奇刪除同學酌學i淚同=信自冊胎計司字，僅-產同學信息顯子信匣班加同學100801421?查詢同二悔口國鋪猖或園II條產同學信息國冒亡勺生日 個劃小門;刎m心間，；口、修改D:【學習資遐 數據結構 未會名2.exe1 9 91 0 3： 0 I詢固酌幸導t叫李宇奇丁二是我酌坊擺蕪構工姓設計踵一地加同罕Q叫李/司萬寧子J查佝同罕信息.3

3、001行同學 小冬廣方后F1汨聲不抑，.兒孑與一 1 nnRoi 421 ? 請雷才畸:神幺.本罕奇 請重辛崎;1M日1.1919,111)61請重，告柯i/ k坤N? h K1 士 士 _LnnImI 1氣功同幸信息霆譴喊懾冒150022388?叩同學信息:28 4 9 2 0 8 ?地址：TJ顯壬信息諸重斬輸;笛言kt If嚴功哉們江方音言國亡勺僧嚴同學信半:顯示 D: 學習資源 數據結構百會名2.exe2杳詢同罕信息修了同字信息-51旦予信息3rmiit實驗一線性表實驗目的：本次實驗的主要目的在于熟悉線性表的基本運算在兩種存儲結構上的實現， 其中以熟悉各種鏈表的操作為側重點。同學錄管理系

4、統(tǒng)問題描述同學錄管理系統(tǒng)一般包括通訊者結點信息的插入、查詢、刪除、更新以及通訊錄信息的輸 出等功能。而通訊者的信息一般包括編號、姓名、性別、 等項?；疽罄脝蜗蜴湵泶鎯Y構實現通訊錄的建立；通訊者信息的插入、查詢、修改和刪除； 通訊錄鏈表的輸出功能。測試數據至少為10個數據。實現提示現假設鏈表結點僅含有一個數據域和一個指針域。數據域為了描述通訊者的相關信息，定義一個通訊者的結點類型：#include#include#includetypedef structcharnum5;char name9;charsex3;char phone13;datatype;typedef struct n

5、odedatatype data;struct node*next;JListNode/ LinkList;ListNode *p;LinkList head;實驗步驟：功能實現同學錄管理系統(tǒng)改同學信息理 加 同 學代碼局部#include #include #include #include typedef struct Studentchar id20;char name20;char date20;char phone20;char qq20;char adress30;char word50;struct Student *next;Stud;Stud* add(Stud *head)

6、Stud *p=(Stud*)maHoc(sizeof(Stud);printf(請輸入學號:);scanf(s”,p-id);printf(”請輸入姓名:);scanf(s”,p-name);printf(請輸入生日:,);scanf(,%sn,p-date);printf(請輸入 :,);scanf(,%s,p-phone);printf(請輸入 QQ :H);scanf(n%sn,p-qq);printf(請輸入地址:);scanf(”s”,p-adress);printf(請輸入留言:);scanf(s”,p-word); if(head=NULL)(head=p;head-next=

7、NULL;)else(p-next=head-next;head-next=p;)return head;)void search(Stud *head,char idf)(Stud *p=head;while(p!=NULL) if(strcmp(p-id,id)=O)printf(”學號:sp-id);printf(姓名:%sn,p-name);printf(生 H :%sM,p-date);printf(n :%s,p-phone);printf(nQQ :%sn,p-qq);printf(地址:s”,p-adress);printf(n 留言:%sn,p-word);break;els

8、ep=p-next;)Stud* del(Stud *head,charid) Stud*p=head,*p 1 =head;while(p-next!=NULL)(if(strcmp(p-id,id)=O)(/Stud *q=p-next;/p-next=q-next;/free(q);break;else(P1=P；p=p-next;)if(p=head&strcmp(p-id,id)=O)head=head-next;free(pl);)else if(p-next=NULL&strcmp(p-id,id)=O)(pl-next=NULL;free(p);)else if(p-next=

9、NULL)(printf(HCant find!nn);)else(pl-next=p-next;free(p);)return head;)void rewrite(Stud *head,char id)(Stud *p=head;while(p!=NULL)(if(strcmp(p-id,id)=O)(/Stud *q=p-next;/p-next=q-next;/free(q);break;elsep=p-next;)/p=(Stud*)malloc(sizeof(Stud);if(p!=NULL)(printf(”請重新輸入學號:);scanf(”s”,p-id);printf(請重新

10、輸入姓名:);scanf(s”,p-name);printf(請重新輸入生日:);scanf(s”,p-date);printf(請重新輸入 :);scanf(s”,p-phone);printff 請重新輸入 QQ:);scanf(s”,p-qq);printf(請重新輸入地址:);scanf(s”,p-adress);printf(請重新輸入留言:);scanf(s”,p-word);)/p-next=head-next;/head-next=p;)void print(Stud *head)(Stud *p=head;printf(”學號姓名 生日 QQ 地址 留言n)；while(p!

11、=NULL)(printf(H%sH,p-id);printf(H%10s,1,p-name);printf(H% 1 OsH,p-date);printf(H%l OsH,p-phone);printf(H % 1 Osn ,p-qq)； printf(% l()sn,p-adress);printf(H%l Osnn,p-word);p=p-next;int main()Stud *head;=(Stud*)malloc(sizeof(Stud);head=NULL;/-next=NULL;while(l)(int ch;printfCAnl增加同學2查詢同學信息 3刪除同學4修改同學信息 5顯示信息n）；scanf(n%dH,&ch);switch(ch)(case 0:case 1 :head=add(head);break;case 2:char id20J;printff輸入查詢同學的學號scanf(s”,id);search(head,id);break;case 3: char id20;printf(輸入刪除同學的學號) scanf(n%su