数据结构链表结构,实现增删查以及两个链表合并功能,VC++环境,直接复制粘贴就能运行。
#include<stdio.h>
#include<stdlib.h>
#define ERROR 0
#define OK 1
typedef int status;
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
} LNode,*LinkList;
int changdu=0;
void Build(LinkList L)//建立一个带头指针的单链表,头指针可以有数据域但是为空
{
int n;
LinkList p,q;//定义p,q为linklist型变量,即p,q为各自单链表的头指针;
p=L;
printf("请输入链表所含元素个数:\n");
scanf("%d",&n);
changdu=n;
while(n--)
{
printf("添加:");
q=(LinkList)malloc(sizeof(LNode));//分配空间,q为头指针
scanf("%d",&q->data);
q->next=NULL;//q指针下一个为空
p->next=q;//q赋给p的下一个
p=q;//q赋给p
}
}
void charu(LinkList L){
printf("请输入插入的位置\n");
int x,y;
int z=0;
scanf("%d", &x);
LinkList q,p,l1;
q=(LinkList)malloc(sizeof(LNode));//分配空间,
printf("请输入插入的值\n");
scanf("%d", &y);
q->data=y;
p=L;
while( z<x-1)
{ p=p->next;
z++;
}
q->next=p->next;
p->next=q;
l1=L->next;
while(l1)
{
printf("%d",l1->data);
l1=l1->next;
}
}
void shanchu(LinkList L){
int a;
int b=0;
printf("请输入删除第几位元素\n");
scanf("%d", &a);
LinkList p,q;
p=L;
while(b<a-1){
p=p->next;
b++;
}
p->next=p->next->next;
q=L->next;
while(q)
{
printf("%d",q->data);
q=q->next;
}
}
void chazhao(LinkList L){
printf("请输入查找的元素\n");
int a;
scanf("%d", &a);
LinkList p;
p=L->next;
for(int b=1;b<=changdu;b++){
if(p->data==a)
printf("第%d位\n",b);
p=p->next;
}
}
void guibing2(LinkList La,LinkList Lb){//有序归并,单链表La,Lb按值非递减排列
LinkList Lc,pa,pb,pc,l;
Lc=(LinkList)malloc(sizeof(LNode));//分配空间,Lc为头指针
pa=La->next;pb=Lb->next;
Lc=pc=La;
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);
l=Lc->next;
while(l)
{
printf("%d",l->data);
l=l->next;
}
}
int main()
{
int num=0;
LinkList L1;
L1=(LinkList)malloc(sizeof(LNode));//分配空间,L1为头指针
Build(L1);
LinkList p;
p=L1->next;
while(p)
{
num++;
printf("%d",p->data);
p=p->next;
}
printf("\n长度为%d:\n",num);
charu(L1);
shanchu(L1);
chazhao(L1);
LinkList L2;
L2=(LinkList)malloc(sizeof(LNode));//分配空间,L2为头指针
Build(L2);
guibing2(L1,L2);//两个链表有序归并
return 0;
}