編制一個(gè)演示單鏈表插入、刪除、查找等操作的程序

1、實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱：編制一個(gè)演示單鏈表插入、刪除、查找等操作的程序班級(jí)： 信管131 姓名： 學(xué)號(hào)： 同實(shí)驗(yàn)者： 實(shí)驗(yàn)時(shí)間： 2014.10.10 成績(jī)： 指導(dǎo)老師: 實(shí)驗(yàn)?zāi)康模航⒁粋€(gè)帶頭結(jié)點(diǎn)的單鏈表，結(jié)點(diǎn)的值域?yàn)檎蛿?shù)據(jù)。要求將用戶輸入的數(shù)據(jù)將頭插改成尾插。一、實(shí)驗(yàn)設(shè)備及主要內(nèi)容一 一 實(shí)驗(yàn)題目：建立線性鏈表用戶輸入的數(shù)據(jù)按尾插入法來(lái)建立相應(yīng)單鏈表2需求分析 本演示程序在VC環(huán)境下編寫(xiě)，單鏈表的結(jié)點(diǎn)結(jié)構(gòu)除數(shù)據(jù)域外，還含有一個(gè)指針域。用C語(yǔ)言描述結(jié)點(diǎn)結(jié)構(gòu)如下： typedef int elemtype;typedef struct node elemtype data; /數(shù)據(jù)域 struct

2、 node *next; /指針域 linklist; 注意結(jié)點(diǎn)的建立方法及構(gòu)造新結(jié)點(diǎn)時(shí)指針的變化。構(gòu)造一個(gè)結(jié)點(diǎn)需用到C語(yǔ)言的標(biāo)準(zhǔn)函數(shù)malloc()，如給指針變量p分配一個(gè)結(jié)點(diǎn)的地址：p=(linklist *)malloc(sizeof(linklist);該語(yǔ)句的功能是申請(qǐng)分配一個(gè)類型為linklist的結(jié)點(diǎn)的地址空間，并將首地址存入指針變量p中。當(dāng)結(jié)點(diǎn)不需要時(shí)可以用標(biāo)準(zhǔn)函數(shù)free(p)釋放結(jié)點(diǎn)存儲(chǔ)空間，這時(shí)p為空值（NULL）測(cè)試數(shù)據(jù)：輸入長(zhǎng)度：5輸入數(shù)據(jù):10 11 12 13 14 15應(yīng)該輸出：15 14 13 12 11 103概要設(shè)計(jì)1 為了實(shí)現(xiàn)上述功能，需要對(duì)原程序進(jìn)行修

3、改【參考程序】/ 頭文件linklist.h的內(nèi)容： #include#includetypedef int elemtype;typedef struct node elemtype data; struct node *next; linklist; / 以下是主程序：#includelinklist.hlinklist *creatlist(int n) int x,k; linklist *head, *r, *p; p=(linklist *)malloc(sizeof(linklist); head=p; p-next=NULL; r=p; for(k=1;kdata=x; p-n

4、ext=NULL; r-next=p; r=r-next; return(head);void main() linklist *head,*p,a; int n; printf(input the length of the list:n); scanf(%d,&n); head=&a; head=creatlist(n); printf(output the list:n); p=head-next; while(p) printf(%d ,p-data); p=p-next; 主函數(shù)main()插入函數(shù)：creatlist詳細(xì)設(shè)計(jì)：結(jié)構(gòu)節(jié)點(diǎn)：typedef int elemtype;ty

5、pedef struct node elemtype data; struct node *next; linklist;調(diào)試分析：輸入：10 11 12 13 14 15看結(jié)果是否是 15 14 13 12 11 10#include#include#includetypedef int elemtype;typedef struct node elemtype data; struct node *next; linklist;#includelinklist.hlinklist *creatlist(int n) int x,k; linklist *head, *r, *p; p=(l

6、inklist *)malloc(sizeof(linklist); head=p; p-next=NULL; r=p; for(k=1;kdata=x; p-next=head-next; head-next=p; r=p-next; return(head);void main() linklist *head,*p,a; int n; printf(input the length of the list:n); scanf(%d,&n); head=&a; head=creatlist(n); printf(output the list:n); p=head-next; while(p) printf(%d ,p-data)