数据结构单链表代码

#include

#include

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define NULL 0

#define OVERFLOW -2

typedef int status;

typedef int ElemType;

typedef struct LNode

{

ElemType data;

struct LNode *next;

}LNode,*LinkList;

status InitList_Link(LinkList &L)//构造空的链表-----------

{

L=(LinkList)malloc(sizeof(LNode));

if(!L) exit( OVERFLOW);

L->next=NULL;

return OK;

}

status ListInsert_Link(LinkList &L,int i,ElemType e)//在L中第i个位置插入元素e----------------- {

LinkList p=L;int j;

while(p && j

{

p=p->next;

++j;

}

if(!p || j>i-1) return ERROR;//不存在P或者指向的位置超过的i

LinkList s=(LinkList)malloc(sizeof(LNode));//创建新的节点

s->data=e;

s->next=p->next;

p->next=s;

return OK;

}

status DestroyList_Link(LinkList &L,int i,ElemType &e)//在L中删除第i个元素，由e返回值{

LinkList p=L; int j=0;

while(p->next && j

{

p=p->next;

++j;

}

if(!(p->next) ||j>i-1 )return ERROR;

LinkList q=p->next;//重新定义指针使其指向的是所要删除的位置

p->next=q->next;

e=q->data;free(q);

return OK;

}

status CreateList_Link(LinkList &L,int n)//逆序输入n个元素的值，建立带表头的单链表L {

//LinkList L;

L=(LinkList)malloc(sizeof(LNode));

L->next=NULL;//先建立的是一个带头结点的空的单链表

for(int i=n;i>0;i--)

{

LinkList p;//生成新结点

p=(LinkList)malloc(sizeof(LNode));

scanf("%d",&p->data);

p->next=L->next;//插入表头

L->next=p;

}

return OK;

}

void print(LinkList &L)

{

while(L->next !=NULL)

{

printf("%d ",L->next->data);

L=L->next;

}

printf("\n");

}

status DestroyList_Link(LinkList &L)//销毁链表

{

LinkList p,q;

p=L;q=L;//同时指向带头结点

while(p->next)//如果的L链表存在数值

{

q=p;

p=p->next;

free(q);

}

return OK;

}

status ClearList_Link(LinkList &L)//清空链表

{

LinkList p=L->next;

while(p)

{

p->data=NULL;

p=p->next;//指针下移

}

return OK;

}

status ListEmpty_Link(LinkList L)

{

LinkList p=L;

if(p->next) return TRUE;

else return FALSE;

}

int ListLength_Link(LinkList L)

{

int len=0;

LinkList p=L;

while(p->next)

{

len++;

p=p->next;

}

return len;

}

void MergeList_Link(LinkList &La,LinkList &Lb,LinkList &Lc) {//合并两个有序的单链表

LinkList pa,pb,pc;

pa=La->next; pb=Lb->next;

Lc=pc=La;//用La的头结点作Lc的头结点

while(pa && pb)

{

if(pa->data <=pb->data )

{

pc->next=pa; pc=pa;pa=pa->next;

}

else{pc->next=pb;pc=pb;pb=pb->next;}

}

pc->next=pa?pa:pb;//插入剩余

free(Lb);

}

/******删除线性表中重复的元素*********/ void main()

{

LinkList L;

InitList_Link(L);

CreateList_Link(L,5);

printf("为删除前的表是：");

print(L);

LinkList p,s;

p=L->next;

s=L->next->next;

while(p)

{

while(s)

{

if(p->data==s->data)

{

p->next=s->next;

free(s);

}

s=s->next;

}

p=p->next;

s=p->next;

}

printf("删除重复元素后的表是：");

print(L);

DestroyList_Link(L);

}

/*void main()

{

LinkList La,Lb,Lc;

//int e;

InitList_Link(La);

InitList_Link(Lb);

CreateList_Link(La,5);

CreateList_Link(Lb,8);

MergeList_Link(La,Lb,Lc);

//DestroyList_Link(L);

//DestroyList_Link(L,2,e);

//printf("%d",e);

print(La);

print(Lb);

print(Lc);

printf("\n");

}*/