数据结构c语言链表操作,数据结构c语言实现单链表的所有操作全部按照严蔚敏数据结构编写...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

#include

#include

#define NULL 0

typedef int status;

typedef int elemtype;

typedef struct LNode

{

elemtype num;

struct LNode *next;

}LNode,*LinkList;

void CreatList_L(LinkList &L,int n)/*逆位序输入n个元素的值，创建带头结点的链表L*/

{

int i;

LinkList p;

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

L->next=NULL;

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

{

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

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

p->next=L->next;

L->next=p;

}

}

LinkList creat(LinkList &L,int n)/*创建一个链表*/

{

int i;

LinkList p,head;

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

for(i=0;i

{

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

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

L->next=p;

L=p;

}

p->next=NULL;

return(head);

}

void print(LinkList &L)/*输出链表的函数*/

{

printf("输出该链表:\n");

LinkList p;

p=L->next;

if(L->next)

do

{

printf("%d ",p->num);

p=p->next;

}while(p);

printf("\n");

}

status ListInsert_L(LinkList &L,int i,elemtype &e)/*在链表第i个元素前插入一个值e*/

{

int j=0;

LinkList p,q;

p=L;

while(p&&j

{

p=p->next;

j++;

}

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

q->num=e;

q->next=p->next;

p->next=q;

return 1;

}

status ListDelet_L(LinkList &L,int i,elemtype &e)/*在链表L中删除第i个元素并用e返回其值*/

{

LinkList p,q;

int j=0;

p=L;

while(p&&j

{

q=p;

p=p->next;

j++;

}

e=p->num;

q->next=q->next->next;

free(p);

return e;

}

void combine(LinkList &La,LinkList &Lb)/*合并两个递增的链表*/

{

LinkList pa,pb,h,head;

head=h=(LinkList)malloc(sizeof(LNode));

h->next=NULL;

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

while(pa&&pb)

{

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

{

h->next=pa;

h=h->next;

pa=pa->next;

}

else

{

h->next=pb;

h=h->next;

pb=pb->next;

}

}

if(pa==NULL)

h->next=pb;

if(pb==NULL)

h->next=pa;

print(head);

}

void main()

{

LinkList La,Lb,Lc,Ld;

int n,e,k;

printf("请输入链表的长度:\n");

scanf("%d",&n);

printf("请输入链表的数据:\n");

CreatList_L(La,n);

print(La);

printf("请输入链表的长度:\n");

scanf("%d",&n);

printf("请输入链表的数据:\n");

La=creat(La,n);

printf("请输入要插入的数据:\n");

scanf("%d",&e);

printf("请输入要插入元素的位置:\n");

scanf("%d",&n);

ListInsert_L(La,n,e);

print(La);

printf("请输入要删除的数据的位置:\n");

scanf("%d",&n);

printf("被删除的元素是:\n");

k=ListDelet_L(La,n,k);

printf("%d\n",k);

print(La);

printf("请输入链表的长度:\n");

scanf("%d",&n);

printf("请输入链表的数据:\n");

Lb=creat(Lb,n);

printf("请输入链表的长度:\n");

scanf("%d",&n);

printf("请输入链表的数据:\n");

Lc=creat(Lc,n);

printf("合并后的链表是:\n");

combine(Lb,Lc);

}