数据结构 实验一 链式存储.docVIP

上机实验报告 计科093班 孙浩川 200910405310 实验内容：线性表链式存储的基本操作 程序清单： #includestdio.h #includestdlib.h typedef int Elemtype; #define Max 20 typedef struct node { Elemtype data; struct node *next; }LNODE,*Linklist; Linklist CreatLinklist(int n) { Linklist p,r,list=NULL; Elemtype e; int i; for(i=0;in;i++) { scanf(%d,e); p=(Linklist)malloc(sizeof(LNODE)); p-data=e; p-next=NULL; if(!list) list=p; else r-next=p; r=p; } return list; } void InsertLinklist(Linklist *list,Linklist q,Elemtype e) { Linklist p; p=(Linklist)malloc(sizeof(LNODE)); p-data=e; if(!*list){*list=p;p-next=NULL;} else{p-next=q-next;q-next=p;} } void DelLinklist(Linklist *list,Linklist q) { Linklist r; if(q==*list) { *list=q-next; free(q); } else { for(r=*list;r-next!=q;r=r-next); if(r-next!=NULL) { r-next=q-next; free(q); } } } void DestroyLinklist(Linklist *list) { Linklist p,q; p=*list; while(p) { q=p-next; free(p); p=q; } *list=NULL; } void main() { Linklist q,l; Elemtype e; int i; q=l=CreatLinklist(1); printf(please input more than 10numbers and end with 0\n); scanf(%d,e); while(e!=0) { InsertLinklist(l,q,e); q=q-next; scanf(%d,e); } printf(output the numbers:\n); q=l; for(;q!=NULL;q=q-next) printf(%d\n,q-data); q=l; for(i=0;i4;i++) q=q-next; DelLinklist(l,q); printf(after del output the answer:\n); q=l; while(q!=NULL) { printf(%d\n,q-data); q=q-next; } printf(destroy Linklist\n); DestroyLinklist(l); } 运行结果： 心得体会：通过本次上机实验，逐渐掌握了顺序表链式存储的基本概念，熟悉了指针及链表的使用，为以后数据结构的学习奠定基础。