单链表结构实现增删查以及合并功能

数据结构链表结构,实现增删查以及两个链表合并功能,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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值