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

1、/* 单链表的各种操作 */ #include <> #include <>#define null 0 struct LNodetypedef int ElemType; /*字符型数据 */ElemType data;struct LNode *next;void setnull(struct LNode *p);int length (struct LNode *p);ElemType get(struct LNode *p,int i);void insert(struct LNode *p,ElemType x,int i);void dele(struct

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

3、tf（" 将数据插入到单链表中 : "）;scanf("%d",&y);insert(&head,y,i); /* 插入数据到链表*/display(&head);/* 显示链表所有数据 */printf("select 1求长度 length()n");printf("select 2取结点 get()n");printf("select 3求值查找 locate()n");printf("select 4删除结点 delete()n");print

4、f("select 0退出n");printf("input your select: ");scanf("%d",&select);while(select!=0)switch(select)case 1:x1=length(&head);printf（" 输出单链表的长度 %d ",x1）;display(&head);break;case 2:printf（" 请输入要取得结点 : "）;scanf("%d",&m);x2=get(&am

5、p;head,m);printf("%d",x2);display(&head);break;case 3:printf（" 请输入要查找的数据 : "）;scanf("%d",&e);x3=locate(&head,e);Pl1nmcrx3xdisp-ay(8head=case 4scanf (求 crcgxde_e(9he aagydisp-ay(8head=Pl1nmse_e2 亠piinff(二se_ecf 2piinff(二se_ecf 3piinff (二se_ecf 4piinff(二se_ecf

6、 0sw _engfh()vr=舸塔处gefovl)_osfe()云il圧云)piinff (二 npuf your se-ecf;=Scanf(=%cr4se_ecf=void setnull(struct LNode *p)*p=null;int length (struct LNode *p)int n=0;struct LNode *q=*p;while (q!=null)n+;q=q->next;return(n);ElemType get(struct LNode *p,int i)int j=1;struct LNode *q=*p;while (j<i&&a

7、mp;q!=null)q=q->next;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!=null&&q->data!=x)n+;if(q=null)return(-1);elsereturn(n+1);void insert(struct LNode *p,ElemType x,int i)int j=1;s

8、truct LNode *s,*q;s=(struct LNode *)malloc(sizeof(struct LNode);s->data=x;q=*p;if(i=1)s->next=q;*p=s;elsewhile(j<i-1&&q->next!=null)q=q->next;j+;if(j=i-1)s->next=q->next;q->next=s;elseprintf（" 位置参数不正确 !n"）;void dele(struct LNode *p,int i)int j=1;struct LNode

9、 *q=*p,*t;if(i=1)t=q;*p=q->next;elsewhile(j<i-1&&q->next!=null)q=q->next;j+;if(q->next!=null&&j=i-1)t=q->next;q->next=t->next;elseprintf（" 位置参数不正确 !n"）;if(t!=null)free(t);void display(struct LNode *p)struct LNode *q;q=*p;printf(" 单链表显示 : ");if(q=null)printf(" 链表为空 !");else if (q->next=null)printf("%dn",q