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

实验一 单链表 #include stdio.h #include stdlib.h typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; void creatLNode(LinkList head) { int i,n; LNode *p; head=(LNode*)malloc(sizeof(LNode)); head-next=NULL; printf(请输入链表的元素个数：); scanf(%d,n); for(i=n;i0;i--) { p=(LNode*)malloc(sizeof(LNode)); printf(第%d个元素：,i); scanf(%d,p-data); p-next=head-next; head-next=p; } } void InsertLNode(LinkList L) { LNode *p=L; int i,j=0,e; printf(请输入你要插入的位置（超过链表长度的默认插在最后！）：); scanf(%d,i); printf(请输入你要插入的元素：); scanf(%d,e); while (p-nextji-1) { p=p-next; ++j; } LNode *s; s=(LNode*)malloc(sizeof(LNode)); s-data=e; s-next=p-next; p-next=s; } int DeleteLNode(LinkList L,int i,int e) { LNode *p; p=L; LNode *q; int j=0; while (p-nextji-1) { p=p-next; ++j; } if(!(p-next)||ji-1) { printf(删除位置不合理!\n); return 0; } q=p-next; p-next=q-next; e=q-data; free(q); return e; } void DeleteCF(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; } } void display(LinkList L) { LNode *p; p=L-next; while(p!=NULL) { printf(%d ,p-data); p=p-next; } printf(\n); } void main() { printf(线性链表的基本操作!!!\n); LinkList L; creatLNode(L); printf(初始链表为：); display(L); InsertLNode(L); printf(插入元素后的链表为：); display(L); int e=0; e=DeleteLNode(L,2,e); //删除链表中的第二个元素 printf(删除元素后的链表为：); display(L); printf(你删除的元素为:%d\n,e); printf(\n\n\n); printf(单链表重复元素的删除!!!\n); LinkList L1; creatLNode(L1); printf(初始链表为：); display(L1); DeleteCF(L1); printf(删除重复元素后为：); display(L1); }