算法与数据结构动态链表.doc

#include#include#includetypedef int elemtype;typedef struct node elemtype data; struct node*next;LinkList;LinkList*head;LinkList*creat_LinkList() /建立链表 elemtype ix; LinkList*jl,*p;head=(LinkList*)malloc(sizeof(LinkList);head-next=NULL;printf(请输入数据，输入0结束:n);scanf(%d,&ix);while(ix!=0) p=(LinkList*)malloc(sizeof(LinkList); p-data=ix;p-next=head-next;head-next=p;scanf(%d,&ix);return(jl);int LinkList_Length(LinkList*head) /表长 int j=0; LinkList*p=head;while(p-next!=NULL) p=p-next; j+;return j;void Search_LinkList(LinkList*head,int key) /查找 int imark=1;LinkList*p; p=head-next;while(p!=NULL)if(p-data!=key) p=p-next;imark+; else break;if(p=NULL)printf(查找失败n);else printf(查找的值在第%d位,imark);Insert( LinkList* head, int h, int i ) /在链表第 i 个结点处插入新元素 / int k = 1; LinkList * p = head-next; LinkList *L;L =(LinkList*) malloc (sizeof (LinkList); L-data=h; if(i=1) L-next=head-next; head-next=L; while ( p != NULL & k next; k+; if( p = NULL) printf(位置错误n);else L-next=p-next; p-next=L; printf(插入成功n); void print_LinkList(LinkList*head) /输出 int k;LinkList*p=head-next; while(p!=NULL) printf(t%d,p-data); p=p-next; k+; if(k%5=0)printf(n);void deleteno_LinkList(LinkList*head,int i) /删除 int k = 1; LinkList * p = head-next,*r; if(i=1) head-next=p-next; free(p); printf(删除成功！n); while ( p-next!= NULL & k next; k+; if(p-next=NULL) printf(删除的位置不存在！n); else r=p-next; p-next=r-next; free(r); printf(删除成功！n); void main() int key,x,sc,ids,i,h,m; LinkList *p,*jl; for(;) system(cls);printf(请选择操作：ntttt1-输入数据ntttt2-输出表长ntttt3-查找数据ntttt4-插入数据ntttt5-输出数据ntttt6-删除数据ntttt7-退出系统n); scanf(%d,&ids);if(ids=1)creat_LinkList(jl);printf(n按任意键n);getch();else if(ids=2) printf(表长为：%dn,LinkList_Length(head);printf(n按任意键n);getch();else if(ids=3)printf(请输入要查找的值:n); scanf(%d,&key); Search_LinkList(head,key);printf(n按任意键n);getch();else if(ids=4) printf(输入插入的位置及数据n); scanf(%d%d,&i,&h);Insert(head,h,i);printf(n按任意键n); getch(); else if(ids=5) print_LinkList(head);printf(n按任意键n); getch();else if(ids=6) prin