| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6088 人关注过本帖
标题:将两个链表合并,并去除相同的元素,最后保持递增顺序
只看楼主 加入收藏
li1007944219
Rank: 2
等 级:论坛游民
帖 子:17
专家分:13
注 册:2016-8-24
结帖率:0
收藏
已结贴  问题点数:20 回复次数:10 
将两个链表合并,并去除相同的元素,最后保持递增顺序
#include<stdio.h>
#include<stdlib.h>
#define L sizeof(struct Link)

struct Link{
int num;
struct Link *next;
};                                          //结构体

struct Link *creat(){                       //构建链表
struct Link *head,*p1,*p2;
int a;
head=p2=(struct Link *)malloc(L);
printf("请输入链表数据并以0结尾:\n");
    scanf("%d",&a);
while(a!=0)
{
    p1=(struct Link *)malloc(L);
    p1->next=NULL;
    p1->num=a;
    p2->next=p1;
    p2=p1;
    scanf("%d",&a);
}
printf("\n");
return head;

}
 


void print(struct Link  *p){//输出链表
    printf("你的链表为:\n");
    while(p->next!=NULL)
    {
    printf("%d ",p->next->num);
    p=p->next;
    }
}
   
void sort(struct Link  *head){//排序链表
struct Link *p,*q,*r;
int temp;
for(p=head->next;p!=NULL;p=p->next){
r=p;
for(q=p->next;q!=NULL;q=q->next)
if(r->num>q->num)
r=q;
temp=p->num;
p->num=r->num;
r->num=temp;
}
}


void mix(struct Link *p,struct Link *q){//混合链表
struct Link *head1,*head2;   
head1=p;
   head2=q;
if(p->next=NULL){
    printf("A表为空 ,合并后链表为B\n");
    print(q);
}


else if(q->next=NULL){
    printf("B表为空 ,合并后链表为A\n");
    print(p);
}


else{

   p=p->next;
   q=q->next;
   while(p!=NULL&&q!=NULL){
       if(p->num==q->num){
           p=p->next;
   q=q->next;
       }
       else{
       head2->next=p->next;
       p->next=q;
       q=q->next;
       p=head2->next;
       }
   }
   
       sort(head1);
       print(head1);
}
}



void main(){
struct Link *A,*B;
printf("A链表为:\n");
A=creat();
printf("B链表为:\n");
B=creat();
mix(A,B);
}
搜索更多相关主题的帖子: include 结构体 元素 
2016-10-23 14:02
li1007944219
Rank: 2
等 级:论坛游民
帖 子:17
专家分:13
注 册:2016-8-24
收藏
得分:0 
问题应该是出在混合链表这个函数这,但我就是找不到问题在哪
2016-10-23 14:03
li1007944219
Rank: 2
等 级:论坛游民
帖 子:17
专家分:13
注 册:2016-8-24
收藏
得分:0 
#include<stdio.h>
#include<stdlib.h>
#define L sizeof(struct Link)

struct Link{
int num;
struct Link *next;
};                                          //结构体

struct Link *creat(){                       //构建链表
struct Link *head,*p1,*p2;
int a;
head=p2=(struct Link *)malloc(L);
printf("请输入链表数据并以0结尾:\n");
    scanf("%d",&a);
while(a!=0)
{
    p1=(struct Link *)malloc(L);
    p1->next=NULL;
    p1->num=a;
    p2->next=p1;
    p2=p1;
    scanf("%d",&a);
}
printf("\n");
return head;

}
 


void print(struct Link  *p){//输出链表
    printf("你的链表为:\n");
    while(p->next!=NULL)
    {
    printf("%d ",p->next->num);
    p=p->next;
    }
}
   
void sort(struct Link  *head){//排序链表
struct Link *p,*q,*r;
int temp;
for(p=head->next;p!=NULL;p=p->next){
r=p;
for(q=p->next;q!=NULL;q=q->next)
if(r->num>q->num)
r=q;
temp=p->num;
p->num=r->num;
r->num=temp;
}
}


void mix(struct Link *p,struct Link *q){//混合链表
struct Link *head1,*head2;   
head1=p;
   head2=q;
if(p->next=NULL){
    printf("A表为空 ,合并后链表为B\n");
    print(q);
}


else if(q->next=NULL){
    printf("B表为空 ,合并后链表为A\n");
    print(p);
}

else{

   p=p->next;
   q=q->next;
   while(p!=NULL&&q!=NULL){
       if(p->num==q->num){
           p=p->next;
   q=q->next;
       }
       else{
       head2->next=p->next;
       p->next=q;
       q=q->next;
       p=head2->next;
       }
   }
       if(q==NULL&&p!=NULL){
           sort(head1);
       print(head1);
       }
       else if(p==NULL){
       p=q;
              sort(head1);
       print(head1);
       }
       sort(head1);
       print(head1);
}
}



void main(){
struct Link *A,*B;
printf("A链表为:\n");
A=creat();
printf("B链表为:\n");
B=creat();
mix(A,B);
}
2016-10-23 14:14
li1007944219
Rank: 2
等 级:论坛游民
帖 子:17
专家分:13
注 册:2016-8-24
收藏
得分:0 
这个比第一个多了一点点东西
2016-10-23 14:14
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:10 
我现阶段正在自学动态链表以及基本的链表操作,这程序很适合我们初学者,不管我有没有修改成功还是谢谢你提供的材料。

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2016-10-23 14:53
linlulu001
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:20
帖 子:944
专家分:4047
注 册:2016-4-13
收藏
得分:10 
else{

   p=p->next;
   q=q->next;
   while(p!=NULL&&q!=NULL){
       if(p->num==q->num){
           p=p->next;
   q=q->next;
       }
       else{
       head2->next=p->next;
       p->next=q;
       q=q->next;
       p=head2->next;
       }
   }
       if(q==NULL&&p!=NULL){
           sort(head1);
       print(head1);
       }
       else if(p==NULL){
       p=q;
              sort(head1);
       print(head1);
       }
       sort(head1);
       print(head1);
}
这个过程你自己在纸上画画,最好是你自己将这个错误修改过来
顺便提醒一句,先排序,再混合。这样不会漏掉相同的数。

[此贴子已经被作者于2016-10-23 15:03编辑过]

2016-10-23 15:01
li1007944219
Rank: 2
等 级:论坛游民
帖 子:17
专家分:13
注 册:2016-8-24
收藏
得分:0 
回复 6楼 linlulu001
您是说这一块儿 出问题了?
2016-10-23 15:18
li1007944219
Rank: 2
等 级:论坛游民
帖 子:17
专家分:13
注 册:2016-8-24
收藏
得分:0 
我想了想,后来检查了下发现存在了两个错误
if(p->next=NULL){    //  这里的等号
else if(q->next=NULL){     // 同理
2016-10-23 15:24
li1007944219
Rank: 2
等 级:论坛游民
帖 子:17
专家分:13
注 册:2016-8-24
收藏
得分:0 
#include <stdio.h>
#include <stdlib.h>
#define L sizeof(struct Link)
struct Link //节点
{int num;
struct Link *next;
};
struct Link *creat() //建立链表
{int a;
struct Link *head,*p,*q;
head=(struct Link *)malloc(L);
head->num=-1;
head->next=NULL;
q=head;
printf("请输入链表(以0结束):\n");
scanf("%d",&a);
while(a)
{p=(struct Link *)malloc(L);
p->next=NULL;
p->num=a;
q->next=p;
q=p;
scanf("%d",&a);
}
return head;
free(p);free(q);
}
void print(struct Link  *p){//输出链表
    printf("你的链表为:\n");
    while(p->next!=NULL)
    {
    printf("%d ",p->next->num);
    p=p->next;
    }
}
   
void sort(struct Link  *head){//排序链表
struct Link *p,*q,*r;
int temp;
for(p=head->next;p!=NULL;p=p->next){
r=p;
for(q=p->next;q!=NULL;q=q->next)
if(r->num>q->num)
r=q;
temp=p->num;
p->num=r->num;
r->num=temp;
}
}




void mix(struct Link *p,struct Link *q){//混合链表
struct Link *head1,*head2;   
head1=p;
   head2=q;
if(p->next==NULL){
    printf("A表为空 ,合并后链表为B\n");
    print(q);
}


else if(q->next==NULL){
    printf("B表为空 ,合并后链表为A\n");
    print(p);
}

else{

   p=p->next;
   q=q->next;
   while(p!=NULL&&q!=NULL){
       if(p->num==q->num){
           p=p->next;
   q=q->next;
       }
       else{
       head2->next=p->next;
       p->next=q;
       q=q->next;
       p=head2->next;
       }
   }
       if(q==NULL&&p!=NULL){
           sort(head1);
       print(head1);
       }
       else if(p==NULL){
       p=q;
              sort(head1);
       print(head1);
       }
       sort(head1);
       print(head1);
}
}

void main(){
struct Link *A,*B;
printf("A链表为:\n");
A=creat();
printf("B链表为:\n");
B=creat();
mix(A,B);
}



现在这个样子好像没问题了 欢迎大家指教
2016-10-23 15:25
linlulu001
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:20
帖 子:944
专家分:4047
注 册:2016-4-13
收藏
得分:0 
难道这里没有错,是我多想了???
去除相同的元素我搞不明白,是两个链表里相同的元素一起删除还是保留一个其它删除,又或者说是一个链表里有相同的元素,删除相同的所有元素还是保留一个其它删除。
但是不管怎么样,一个链表只用一个指针想完成这些元素的删除明显做不到(至少我做不到)。
所以不用运行,看到void mix(struct Link *p,struct Link *q)函数里的第一句,就知道如果后面没有新增指针,就肯定存在问题。

提醒一个常识:malloc--free这两个算是配套使用的函数。
2016-10-23 15:33
快速回复:将两个链表合并,并去除相同的元素,最后保持递增顺序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.036220 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved