2022年单链表 .pdf

第 1 页 共 5 页yujmh 第 1 页2013-4-7 #include /单链表定义typedef struct node int data; /数据域struct node *next; /指针域lnode,*linklist; /初始化linklist initlist_l() linklist l; l=(linklist)malloc(sizeof(lnode); /为头结点申请空间l-next=0; return l; /前插法创建单链表linklist createlist_f(linklist l,int n) int i; linklist p; /为表中插入n 个元素for(i=0;idata); /输入元素值p-next=l-next; l-next=p; return l; /后插法创建单链表void createlist_l(linklist l,int n) int i=0; linklist r,p; /r 为尾指针r=l; /尾指针 r 指向头结点for(;idata); p-next=0; /插入到表尾r-next=p; r=p; /r 指向新的尾结点名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - 第 2 页 共 5 页yujmh 第 2 页2013-4-7 /插入void insertlist_l(linklist l,int i,int e) linklist p,s; int j=0; p=l; while(p&jnext; /找寻第 i-1 个结点j+; if(!p|ji-1) printf( 插入失败 !n); s=(linklist)malloc(sizeof(lnode); s-data=e; s-next=p-next; p-next=s; /查找 int getelem_l(linklist l,int i,int *e) int j=1; linklist p; p=l-next; while(p&jnext; /找寻第 i 个元素j+; if(!p|ji) return -1; /查找失败*e=p-data; /查找到的值return *e; /查找 int locateelem_l(linklist l,int e) int j=1; linklist p; p=l-next; while(p&p-data!=e) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - 第 3 页 共 5 页yujmh 第 3 页2013-4-7 j+; p=p-next; if(p=0) printf( 查找失败 !n); /查找失败else return j; /返回位置 /单链表的删除int dellist_l(linklist l,int i,int *e) int j=0; linklist p,q; p=l; while(p&jnext; /找寻 i-1 个结点 if(!p|ji-1) printf( 单链表删除失败!n); q=p-next; *e=q-data; p-next=q-next; free(q); return *e; /表长int listlength(linklist l) int count=0; lnode *p; p=l-next; while(p) count+; p=p-next; return count; /输出表中元素void printlist(linklist l) linklist p; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - 第 4 页 共 5 页yujmh 第 4 页2013-4-7 p=l-next; while(p) printf(%dn,p-data); p=p-next; void main() int i,e,n; linklist l; /定义一个单链表printf(=初始化 =n); l=initlist_l(); printf( 表长 :%dn,listlength(l); printf(=创建单链表 =); printf(n1. 前插法2.后插法 n); printf( 请选择 :); scanf(%d,&i); printf( 选择表中元素个数:); scanf(%d,&n); if(i=1) printf( 前插法 .n); createlist_f(l,n); if(i=2) printf( 后插法 .n); createlist_l(l,n); printf( 表长 :%dn,listlength(l); printf(=插入=n); printf( 插入位置 :); scanf(%d,&i); printf( 插入元素 :); scanf(%d,&e); insertlist_l(l,i,e); printf( 表长 :%dn,listlength(l); printf(=查找=n); puts(1.按序号2.按值); printf( 请选择 :); scanf(%d,&i); if(i=1) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 第 5 页 共 5 页yujmh 第 5 页2013-4-7 printf( 查找位置 :); scanf(%d,&n); printf( 第%d 个元素为 :%dn,n,getelem_l(l,n,&e); if(i=2) printf( 查找的值 :); scanf(%d,&e); printf( 元素 %d 处于第 %d 位n,e,locateelem_l(l,e); printf(=删除=n); printf( 删除位置 :); scanf(%d,&i); printf( 删除的值 :%dn,dellist_l(l,i,&e); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -