数据结构C语言版单链表源代码

1、v1.0可编辑可修改/*单链表的各种操作*/#in elude <>#in elude <>#defi ne null 0typedef int ElemType; /*字符型数据 */struct LNodeElemType data;struct LNode *n ext;；void set null(struct LNode *p);int len gth (struct LNode *p);ElemType get(struct LNode *p,i nt i);void in sert(struct LNode *p,ElemType x,i nt i);vo

2、id dele(struct LNode *p,i nt i);void display(struct LNode *p);int locate(struct LNode *p,ElemType x);void mai n()struct LNode *head,*q; /*定义静态变量*/int select,x1,x2,x3,x4;int i,n;int m,g;char e,y;setnull(&head); /*建设链表并设置为空表 */printf("请输入数据长度:");sca nf("%d",&n);for(i=1;i<

3、;=n ;i+)printf（" 将数据插入到单链表中:"）;sca nf("%d", &y); in sert (&head,y,i); /*插入数据到链表display (&head);prin tf("select 1prin tf("select 2prin tf("select 3prin tf("select 4*/*显示链表所有数据*/求长度 len gth()n"); 取结点 get()n"); 求值查找 locate()n"); 删除结点 de

4、lete()n"); 退出n");prin tf("select 0 prin tf("i nput your select:");sca nf("%d", &select);while(select!=O)switch(select)case 1:x1=le ngth(&head);printf(" 输出单链表的长度 %d ",x1);display (&head);break;case 2:printf(”请输入要取得结点:");sca nf("%d&quo

5、t;,&m);x2=get (&head,m);prin tf("%d",x2);display (&head);break;case 3:printf(”请输入要查找的数据:");sca nf("%d", &e);x3=locate(&head,e);5is。a)s03p%vueos 厂 4。a)snoA 4nduc4u 一dFc一田密 CLA¥o)a)p<>建葷 =50io-径wl迥钱 Fc一0056<>畀 Fc一(£6U2 鰹來钱0 4。0)3匸 

6、3;d 寸4。0)3匸£d0 4。0)3匸 £d<N4。0)3匸 £d 二。0)3匸 u一dee 一l03)Ae-ds 一 p 5p03¥o)p M603p%ueos Ml 旨 u一d-寸Seo 三eaiq宀 ee 一l03)Ae-ds 一 pxp%vc_dv1.0可编辑可修改void set null(struct LNode *p)*p=n ull;int len gth (struct LNode *p)int n=0;struct LNode *q=*p;while (q!=n ull)n+;q=q->n ext;return( n)

7、;ElemType get(struct LNode *p,i nt i)in t j=1;struct LNode *q=*p;9v1.0可编辑可修改while (j<i&&q!=null)q=q->n ext;j+；if(q!=null)return(q->data);elseprintf("位置参数不正确!n");return 0; int locate(struct LNode *p,ElemType x) int n=0;struct LNode *q=*p;while (q!=n ull&&q->data!

8、=x)n+;if(q=n ull) return(-1);elsereturn( n+1); void in sert(struct LNode *p,ElemType x,i nt i)in t j=1;struct LNode *s,*q;s=(struct LNode *)malloc(sizeof(struct LNode);s->data=x;q=*p;if(i=1)s->n ext=q;*p=s;elsewhile(j<i-1 &&q->n ext!=null)11v1.0可编辑可修改q=q->n ext;j+；if(j=i-1)s-&

9、gt;n ext=q->next;q->n ext=s;elseprintf(" 位置参数不正确!n");void dele(struct LNode *p,i nt i)in t j=1;struct LNode *q=*p,*t;if(i=1)t=q;*p=q->n ext;12v1.0可编辑可修改elsewhile(j<i-1 &&q->n ext!=null)q=q->n ext;j+；if(q->next!=null&&j=i-1)t=q->n ext;q->n ext=t->next;elseprintf("位置参数不正确!n");if(t!=null)free(t);void display(struct LNode *p)struct LNode *q;q=*P；printf("单链表显示:");if(q=n ull)printf("链表为空!");else if (q->n ext=n ull)prin tf("%dn",q