#include<stdio.h>
#include<malloc.h>
#define ERROR 0
#define OK 1
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*Linklist;
void createlist(Linklist &L,int n)
{
int i;
Linklist p,q;
L=(LNode *)malloc(sizeof(LNode));
L->next=NULL;
q=L;
for(i=0;i<n;i++)
{
p=(LNode *)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=NULL;
q->next=p;
q=p;
}
}
int searchlist(Linklist &L,int i,ElemType e)
{
int j;
LNode *p;
p=L->next;
j=1;
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p||j>i)return ERROR;
e=p->data;
printf("%d",e);
return 0;
}
int getlist(Linklist &L,ElemType e)
{
int i=0;
Linklist p;
p=L->next;
while(p)
{
i++;
if(p->data==e)
printf("第%d个数与之对应\n",i);
p=p->next;
}
return 0;
}
void print(Linklist &L)
{
LNode *p;
p=L->next;
printf("这个单链表的数据为;\n");
while(p)
{
printf("%3d",p->data);
p=p->next;
}
}
int insertlist(Linklist &L,int i,ElemType e)
{
Linklist p,s;
int j;
p=L;
j=0;
while(p&&j<i-1)
{
p=p->next;
++j;
}
if(!p||j>i-1) return ERROR;
s=(LNode*)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
return OK;
}
void deletelist(Linklist &L,int i)
{
LNode *p,*q;
int j;
p=L;
j=0;
while(p->next&&j<i-1)
{
p=p->next;
++j;
}
if(!(p->next)||j>i-1) printf("输入错误\n");
q=p->next;
p->next=q->next;
free(q);
}
void linklist(Linklist &L,Linklist &Lb,Linklist &Lc)
{
LNode *p,*pb,*pc;
p=L->next;
pb=Lb->next;
Lc=pc=L;
while(p&&pb)
{
if(p->data<=pb->data)
{
pc->next=p;
pc=p;
p=p->next;
}
else
{
pc->next=pb;
pc=pb;
pb=pb->next;
}
}
pc->next=p? p:pb;
free(Lb);
}
void main()
{
Linklist l,b,c;
int i,n,e;
int choice;
printf("输入1是创建列表和输入列表并打印\n输入2是查找第几个元素并打印\n输入3是插入数据打印列表\n输入4是删除第几个数据\n输入5是遍历其中数据\n输入6再创建一个单链表\n输入7是合并两个单链表\n************正在等待用户输入........\n");
while(scanf("%d",&choice)!=EOF)
{
if(choice==1)
{
printf("请输入几个数据的单链表:\n");
scanf("%d",&n);
printf("请输入每个数据的数值:\n");
createlist(l,n);
print(l);
}
if(choice==2)
{
printf("\n请输入要查找第几个元素:\n");
scanf("%d",&i);
searchlist(l,i,n);
}
if(choice==3)
{
printf("请输入在什么位置之前插入什么数;\n");
scanf("%d %d",&i,&n);
insertlist(l,i,n);
print(l);
}
if(choice==4)
{
printf("请输入删除第几个数据:\n");
scanf("%d",&n);
deletelist(l,n);
print(l);
}
if(choice==5)
{
printf("请输入要查询的元素没有则不显示:\n");
scanf("%d",&e);
getlist(l,e);
}
if(choice==6)
{
printf("请输入几个数据的单链表:\n");
scanf("%d",&n);
printf("请输入每个数据的数值:\n");
createlist(b,n);
print(b);
}
if(choice==7)
{
printf("合并两个有序的单链表变成有序的线性表:\n");
linklist(l,b,c);
print(c);
}
printf("\n*********正在等待用户输入........\n");
}
}
#include<malloc.h>
#define ERROR 0
#define OK 1
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*Linklist;
void createlist(Linklist &L,int n)
{
int i;
Linklist p,q;
L=(LNode *)malloc(sizeof(LNode));
L->next=NULL;
q=L;
for(i=0;i<n;i++)
{
p=(LNode *)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=NULL;
q->next=p;
q=p;
}
}
int searchlist(Linklist &L,int i,ElemType e)
{
int j;
LNode *p;
p=L->next;
j=1;
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p||j>i)return ERROR;
e=p->data;
printf("%d",e);
return 0;
}
int getlist(Linklist &L,ElemType e)
{
int i=0;
Linklist p;
p=L->next;
while(p)
{
i++;
if(p->data==e)
printf("第%d个数与之对应\n",i);
p=p->next;
}
return 0;
}
void print(Linklist &L)
{
LNode *p;
p=L->next;
printf("这个单链表的数据为;\n");
while(p)
{
printf("%3d",p->data);
p=p->next;
}
}
int insertlist(Linklist &L,int i,ElemType e)
{
Linklist p,s;
int j;
p=L;
j=0;
while(p&&j<i-1)
{
p=p->next;
++j;
}
if(!p||j>i-1) return ERROR;
s=(LNode*)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
return OK;
}
void deletelist(Linklist &L,int i)
{
LNode *p,*q;
int j;
p=L;
j=0;
while(p->next&&j<i-1)
{
p=p->next;
++j;
}
if(!(p->next)||j>i-1) printf("输入错误\n");
q=p->next;
p->next=q->next;
free(q);
}
void linklist(Linklist &L,Linklist &Lb,Linklist &Lc)
{
LNode *p,*pb,*pc;
p=L->next;
pb=Lb->next;
Lc=pc=L;
while(p&&pb)
{
if(p->data<=pb->data)
{
pc->next=p;
pc=p;
p=p->next;
}
else
{
pc->next=pb;
pc=pb;
pb=pb->next;
}
}
pc->next=p? p:pb;
free(Lb);
}
void main()
{
Linklist l,b,c;
int i,n,e;
int choice;
printf("输入1是创建列表和输入列表并打印\n输入2是查找第几个元素并打印\n输入3是插入数据打印列表\n输入4是删除第几个数据\n输入5是遍历其中数据\n输入6再创建一个单链表\n输入7是合并两个单链表\n************正在等待用户输入........\n");
while(scanf("%d",&choice)!=EOF)
{
if(choice==1)
{
printf("请输入几个数据的单链表:\n");
scanf("%d",&n);
printf("请输入每个数据的数值:\n");
createlist(l,n);
print(l);
}
if(choice==2)
{
printf("\n请输入要查找第几个元素:\n");
scanf("%d",&i);
searchlist(l,i,n);
}
if(choice==3)
{
printf("请输入在什么位置之前插入什么数;\n");
scanf("%d %d",&i,&n);
insertlist(l,i,n);
print(l);
}
if(choice==4)
{
printf("请输入删除第几个数据:\n");
scanf("%d",&n);
deletelist(l,n);
print(l);
}
if(choice==5)
{
printf("请输入要查询的元素没有则不显示:\n");
scanf("%d",&e);
getlist(l,e);
}
if(choice==6)
{
printf("请输入几个数据的单链表:\n");
scanf("%d",&n);
printf("请输入每个数据的数值:\n");
createlist(b,n);
print(b);
}
if(choice==7)
{
printf("合并两个有序的单链表变成有序的线性表:\n");
linklist(l,b,c);
print(c);
}
printf("\n*********正在等待用户输入........\n");
}
}