用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语言
将两个有序链表合并为一个链表任然有序,两个链表都是从大到小或者从小到大. 方法: 1.将两个链表连起来,对所有元素进行排序. 2.因为两个链表的长度可能不同,则将两链表相同长度的一部分进行排序,将较长 ...
将两个单链表合并为一个单链表
将两个单链表合并为一个单链表(C语言实现) 目的:掌握单链表的应用和算法设计内容:L1 =(x1, x2, -, xn ),L2 =(y1, y2, -, ym ),他们是两个线性表,采用带头结点的 ...
C语言的有序单链表合并
已知两个已排序链表头节点指针headA与headB,将这两个链表合并,合并后仍为有序的,返回合并后的头节点. 主要步骤如下: 创建一个临时的头节点,头节点每次指向headA 或者 headB较小的节 ...
【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
[PHP] 算法-合并两个有序链表为一个有序链表的PHP实现
合并两个有序的链表为一个有序的链表: 类似归并排序中合并两个数组的部分 1.遍历链表1和链表2,比较链表1和2中的元素大小 2.如果链表1结点大于链表2的结点,该结点放入第三方链表 3.链表1往下走一 ...
LeetCode 23合并K个升序链表24两两交换链表中的节点
维护不易,点赞再看,感谢支持合并K个升序链表题目描述给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例 1: 输入:lists = [[1 ...
Coding：两个从大到小的有序链表合并成一个从小到大有序链表
要求请实现一个函数,把两个从大到小的有序链表合并成一个链表,新的链表是一个从小到大的有序链表. struct list {int value;list* next; }; list * merge ...
Java实现两个递增有序链表合并成一个递增有序链表和两个非递减有序链表合成一个非递增有序链表
代码如下: package sjjgniub;import java.util.LinkedList; import java.util.Scanner;@SuppressWarnings(" ...
链表面试题3：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
链表面试题3:将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 首先我们的思想是将得一个链表和第二个链表的每个结点进行比较,谁小谁就插入到新链表的最后. ...
python两个一维数组合并_python：16.合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 解析构建列表 # -*- coding:utf-8 -*- # class ListNode: ...

用c语言合并两个链表,合并两个链表.

用c语言合并两个链表,合并两个链表.相关推荐

最新文章

热门文章