数据结构 单链表基本操作代码

《数据结构 单链表基本操作代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验一单链表#include"stdio.h"#include"stdlib.h"typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;voidcreatLNode(LinkList&head){inti,n;LNode*p;head=(LNode*)malloc(sizeof(LNode));head->next=NULL;printf("请输入链表的元素个数：");scanf("%d",&n);for(i=n;i>0;i--){p=(LNode*

2、)malloc(sizeof(LNode));printf("第%d个元素：",i);scanf("%d",&p->data);p->next=head->next;head->next=p;}}voidInsertLNode(LinkList&L){LNode*p=L;inti,j=0,e;printf("请输入你要插入的位置（超过链表长度的默认插在最后！）：");scanf("%d",&i);printf("请输入你要插入的元素：");scanf("%d",&e);while(p->next&&jnext;++j;}LNode*s;s=(

3、LNode*)malloc(sizeof(LNode));s->data=e;s->next=p->next;p->next=s;}intDeleteLNode(LinkList&L,inti,int&e){LNode*p;p=L;LNode*q;intj=0;while(p->next&&jnext;++j;}if(!(p->next)

4、

5、j>i-1){printf("删除位置不合理!");return0;}q=p->next;p->next=q->next;e=q->data;free(q);returne;}voidDeleteCF

6、(LinkList&L){LNode*p,*s,*r;p=L->next;while(p!=NULL){r=p;s=r->next;while(s!=NULL){if(p->data==s->data){r->next=s->next;s=s->next;}else{r=r->next;s=s->next;}}p=p->next;}}voiddisplay(LinkList&L){LNode*p;p=L->next;while(p!=NULL){printf("%d",p->data);p=p->next;}printf("");}voidmain(){pri

7、ntf("线性链表的基本操作!!!");LinkListL;creatLNode(L);printf("初始链表为：");display(L);InsertLNode(L);printf("插入元素后的链表为：");display(L);inte=0;e=DeleteLNode(L,2,e);//删除链表中的第二个元素printf("删除元素后的链表为：");display(L);printf("你删除的元素为:%d",e);printf("");printf("单链表重复元素的删除!!!");LinkListL1;creatLNode(L

8、1);printf("初始链表为：");display(L1);DeleteCF(L1);printf("删除重复元素后为：");display(L1);}