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

实验一单链表
#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;i>0;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->next&&j<i-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->next&&j<i-1)
{
p=p->next;
++j;
}
if(!(p->next)||j>i-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);
}。