将两张单链表合并并且去除重复元素
来源:互联网 发布:自动聊天软件机器人 编辑:程序博客网 时间:2024/06/07 07:20
#include<stdio.h>
#include<malloc.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LinkList;
void InitList(LinkList *&L)
{
L=(LinkList *)malloc(sizeof(LinkList));
L->next=NULL;
}
bool ListInsert(LinkList *&L,int i,ElemType e)
{
int j=0;
LinkList *p=L,*s;
while(j<i-1&&p!=NULL){
j++;
p=p->next;
}
if(p==NULL)
return false;
else{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=e;
s->next=p->next;
p->next=s;
return true;
}
}
void DispList(LinkList *L)
{
LinkList *p=L->next;
while(p!=NULL){
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
void MergeList(LinkList *&L1,LinkList *&L2,LinkList *&L3)
{
LinkList *pa,*pb,*pc;
pa=L1->next;pb=L2->next;L3=pc=L1;
while(pa){
pc->next=pa;pc=pa;pa=pa->next;//将线性表1的元素存放到线性表3中
}
while(pb){
pc->next=pb;pc=pb;pb=pb->next;//将线性表2的元素存放到线性表3中
}
}
void RemoveRepNode(LinkList *&L)
{
LinkList *p,*q,*r;
p=L->next;
while(p) // p用于遍历链表
{
q=p;
while(q->next) // q遍历p后面的结点,并与p数值比较
{
if(q->next->data==p->data)
{
r=q->next; // r保存需要删掉的结点
q->next=r->next; // 需要删掉的结点的前后结点相接
free(r);
}
else
q=q->next;
}
p=p->next;
}
}
void main()
{
LinkList *L1,*L2,*L3;
ElemType e;
InitList(L1);
InitList(L2);
InitList(L3);
int n,m,i;
printf("请输入n和m的值:\n");
scanf("%d%d",&n,&m);
printf("线性表1和线性表2的长度n:%d和m:%d\n",n,m);
printf("输入线性表1:\n");
for(i=1;i<=n;i++){
int c;
scanf("%d",&c);
ListInsert(L1,i,c);
}
printf("输入线性表2:\n");
for(i=1;i<=m;i++){
int c;
scanf("%d",&c);
ListInsert(L2,i,c);
}
printf("输出将线性表1和线性表2合并的线性表\n");
MergeList(L1,L2,L3);
DispList(L3);
printf("输出删除了重复元素的线性表\n");
RemoveRepNode(L3);
DispList(L3);
}
#include<malloc.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LinkList;
void InitList(LinkList *&L)
{
L=(LinkList *)malloc(sizeof(LinkList));
L->next=NULL;
}
bool ListInsert(LinkList *&L,int i,ElemType e)
{
int j=0;
LinkList *p=L,*s;
while(j<i-1&&p!=NULL){
j++;
p=p->next;
}
if(p==NULL)
return false;
else{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=e;
s->next=p->next;
p->next=s;
return true;
}
}
void DispList(LinkList *L)
{
LinkList *p=L->next;
while(p!=NULL){
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
void MergeList(LinkList *&L1,LinkList *&L2,LinkList *&L3)
{
LinkList *pa,*pb,*pc;
pa=L1->next;pb=L2->next;L3=pc=L1;
while(pa){
pc->next=pa;pc=pa;pa=pa->next;//将线性表1的元素存放到线性表3中
}
while(pb){
pc->next=pb;pc=pb;pb=pb->next;//将线性表2的元素存放到线性表3中
}
}
void RemoveRepNode(LinkList *&L)
{
LinkList *p,*q,*r;
p=L->next;
while(p) // p用于遍历链表
{
q=p;
while(q->next) // q遍历p后面的结点,并与p数值比较
{
if(q->next->data==p->data)
{
r=q->next; // r保存需要删掉的结点
q->next=r->next; // 需要删掉的结点的前后结点相接
free(r);
}
else
q=q->next;
}
p=p->next;
}
}
void main()
{
LinkList *L1,*L2,*L3;
ElemType e;
InitList(L1);
InitList(L2);
InitList(L3);
int n,m,i;
printf("请输入n和m的值:\n");
scanf("%d%d",&n,&m);
printf("线性表1和线性表2的长度n:%d和m:%d\n",n,m);
printf("输入线性表1:\n");
for(i=1;i<=n;i++){
int c;
scanf("%d",&c);
ListInsert(L1,i,c);
}
printf("输入线性表2:\n");
for(i=1;i<=m;i++){
int c;
scanf("%d",&c);
ListInsert(L2,i,c);
}
printf("输出将线性表1和线性表2合并的线性表\n");
MergeList(L1,L2,L3);
DispList(L3);
printf("输出删除了重复元素的线性表\n");
RemoveRepNode(L3);
DispList(L3);
}
0 0
- 将两张单链表合并并且去除重复元素
- Python合并字典键值并去除重复元素
- 去除list重复元素
- 去除重复元素
- List去除重复元素
- List去除重复元素
- 去除重复元素
- list 去除重复元素
- java去除重复元素
- 去除重复元素
- 去除数组重复元素
- java 两个相同元素的List,合并排序去除重复元素的快速算法
- ThinkPHP去除重复数据 合并重复字段
- 去除Collection中重复元素
- 去除数组中的重复元素
- python 去除 list 重复元素
- 去除数组中重复元素
- 去除容器内重复元素
- 第九周-OJ-C切面条
- 杭电 HDOJ 1008 Elevator
- MySql 里的IFNULL用法
- Node.js爬虫模块小整合
- 获取Android状态栏高度、actionbar高度
- 将两张单链表合并并且去除重复元素
- Ubuntu中bash自动补全忽略大小写
- poj2488(DFS)之A Knight's Journey
- 疯狂java 第三版 习题5.1 5.2
- 杭电HOJ 1004 Let the Balloon Rise
- oj-7-E-方程求解
- C病毒
- JavaScript中,对象需不需要加引号?
- 一元多项式