该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#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);
}