合并两个链表数据结构c语言,合并两个链表.

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

#include

#define N1 10

#define N2 10

struct list{

int date ;

struct list *next;

};

main()

{

struct list *p1,*p2,*p3,*p4,*head,*head1,*head2,*p;

int n=0;

head1=head2=NULL;

p1=p2=(struct list *)malloc(sizeof(struct list));

p1->date=n;

while(n

{

n++; if (n==1) head1=p1;

p2->next=p1; p2=p1;

p1=(struct list *)malloc(sizeof(struct list));

p1->date=n;

}

p2->next=NULL;

p1=p2=(struct list *)malloc(sizeof(struct list));

p1->date=n;

while(n

{

n++; if (n==N1+1) head2=p1;

p2->next=p1; p2=p1;

p1=(struct list *)malloc(sizeof(struct list));

p1->date=n;

}

p2->next=NULL;

p=head1;

{

printf("%3d",p->date);

p=p->next;

} while(p->next!=NULL);

printf("%3d",p->date);

printf("\n");

p=head2;

{

printf("%3d",p->date);

p=p->next;

} while(p->next!=NULL);

printf("%3d",p->date);

printf("\n");

getch();

p1=head1;

p2=head2;

head=head1;

while (p1->next!=NULL && p2->next!=NULL)

{

p3=p1->next;

p4=p2->next;

p1->next=p2;

p2->next=p3;

p1=p3;p2=p4;

}

if (p1->next==NULL && p2->next==NULL) {p1->next=p2; p2->next==NULL;}

else if (p1->next==NULL && p2->next!=NULL) p1->next=p2;

else if (p2->next==NULL && p1->next!=NULL) {p3=p1->next;p1->next=p2;p2->next=p3;}

p=head;

{

printf("%3d",p->date);

p=p->next;

} while(p->next!=NULL);

printf("%3d",p->date);

getch();

}

合并两个链表数据结构c语言,合并两个链表.相关推荐

猴子选王c语言链表程序代码,数据结构(C语言)用栈和链表编写猴子选大王程序...
<数据结构(C语言)用栈和链表编写猴子选大王程序>由会员分享,可在线阅读,更多相关<数据结构(C语言)用栈和链表编写猴子选大王程序(3页珍藏版)>请在人人文库网上搜索. 1.i ...
c语言链表查找的代码与题目,链表的C语言实现之单链表的查找运算_c语言
建立了一个单链表之后,如果要进行一些如插入.删除等操作该怎么办?所以还须掌握一些单链表的基本算法,来实现这些操作.单链表的基本运算包括:查找.插入和删除.下面我们就一一介绍这三种基本运算的算法,并结合 ...
c语言将两个有序表合并为一个有序表,c语言实现两个有序链表的合并（代码示例）...
本篇文章通过代码示例介绍一下使用c语言合并两个有序链表的方法.有一定的参考价值,有需要的朋友可以参考一下,希望对大家有所帮助. 教程推荐:<c语言教程视频> c语言实现两个有序链表的合并 ...
两个有序链表排序C语言,K个有序链表的归并排序（C语言）
归并算法时间复杂度:O(NlogN) 注意:断链和合并的思想两个链表的归并: #include #include typedef struct listNode{ int val; struct l ...
数据结构——双链表（C语言详述通用双链表）
说明: 本文章旨在总结备份.方便以后查询,由于是个人总结,如有不对,欢迎指正:另外,内容大部分来自网络.书籍.和各类手册,如若侵权请告知,马上删帖致歉. QQ 群号:513683159 [相 ...
C语言结构体和链表结合,C语言结构体与链表
C语言结构体与链表第 10章 CHAPTER 10 结构体与共用体学习目标本章主要介绍结构体的定义和使用方法,然后介绍链表的概念和相关操作,最后介绍两种新的数据类型--共用体和枚举.通过本章的学 ...
c语言单向链表经典,C语言基础 - 实现单向链表
写在前面弄了下个人站...防止内容再次被锁定...所有东西都在这里面 welcome~ 个人博客回归C基础实现一个单向链表,并有逆序功能 (大学数据结构经常是这么入门的) //定义单链表结构体 ...
C语言显示无法添加两个指针,【C语言】两个指针（地址）相减
两个指针相减,为两个指针之间间隔这两个指针类型的数目. 如:int *p,*q; p-q=(p地址-q地址)/sizeof(int) #include int main() { int a[]={,, ...
用c语言编写两整数乘积,c语言两个数相乘求积 c语言输入两个整数求乘积
C语言中求两数相乘的程序? 思路:double类型的范围: -1.7*10(-308)-1.7*10(308),如果两个数的乘积不超过这样的精度,可以直接使用*符号进行运算. 参考代码: #inclu ...

合并两个链表数据结构c语言,合并两个链表.

合并两个链表数据结构c语言,合并两个链表.相关推荐

最新文章

热门文章