将la,lb链表合并成lc。

#include<stdio.h>
#include<malloc.h>
typedef struct list
{
int data;
struct list *next;
}node,*link;
//============================
//创建链表
//============================

void create(link &l, int n)
{
int i=1;
link p,q,New;
p=(link)malloc(sizeof(node));
printf("请输入第%d个结点的值:",i);
scanf("%d",&p->data);
l=p;
for(i=2;i<=n;i++)
{
New=(link)malloc(sizeof(node));
if(!New)
printf("内存不足!!!");
printf("请输入第%d个结点的值:",i);
scanf("%d",&New->data);
q=p;
p->next=New;
p=New;
}
p->next=NULL;

}
//============================
//打印链表
//============================
void print(link l)
{
link m;
m=l;
while(m!=NULL)
{
printf("%d\t",m->data);
m=m->next;
}
}
//===============================
//将la,lb链表连接成lc
//===============================
void circular(link &lc,link la,link lb)
{
link p,q;
lc=la;
p=la;
while(p->next!=NULL)
p=p->next;
p->next=lb;
}

void main()
{
int n,m;
link la,lb,lc;
printf("请输入链表la结点的个数:");
scanf("%d",&n);
create(la,n);
printf("链表la的元素是:\n");
print(la);
printf("\n");
printf("请输入链表lb结点的个数:");
scanf("%d",&m);
create(lb,m);
printf("链表lb的元素是:\n");
print(lb);
printf("\n");
circular(lc,la,lb);
printf("链表lc的元素是:\n");
print(lc);
printf("\n");
}

将la,lb链表合并成lc。相关推荐

c语言合并两个单链表LA和LB,把两个递增的单链表La,Lb，合并成一个递减的单链表Lc...
原文题是严蔚敏同志的数据结构习题中第二章线性表中提出的问题. 原问如下: 2.24 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表与B表归并成一个按元素值递减有序 ...
【链表】两个无序链表合并成递增有序链表（利用原表空间）
思路: 1.排序先将两个链表从小到大排序,调整成两个有序链表. 2.合并使用两个工作指针PA和PB分别从两个表头开始循环. 当两个工作指针均非空时,如果PA->data大于PB->da ...
两个非递减链表合并为非递增链表（可重复）
*题目:将两个非递减的有序链表合并为一个非递增的有序链表. * 要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间. * 表中允许有重复的数据. 非递减是指两相邻数是递增或者相等的,非 ...
两个有序链表合并成一个有序的单链表
将这两个有序链表合并成一个有序的单链表要求结果链表仍使用原来两个链表的存储空间,不另外占用其它的存储空间表中允许有重复数据算法描述 (1)定义一个合并后的指针pc指向La表的头结点.由于要求不占 ...
LA和LB合并成一个LC
#define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #include<bits/s ...
两个有序顺序表la,lb合并为lc（不删除重复）。
两个有序顺序表la,lb合并为lc(不删除重复). #include<stdio.h> struct LNode {int data[30];int last; }; int main() ...
c语言两个线性表la lb,线性表La和线性表Lb合并
线性表La与Lb合并. 输入:两个线性表La和Lb. 过程:循环集合B中的每个元素,判断当前元素是否存在A中,若不存在,则插入到A中即可. 输出:合并后的线性表La. 代码如下 #include us ...
php数据表相同字段合并,php实现两表合并成新表并且有序排列的方法
这篇文章主要介绍了php实现两表合并成新表并且有序排列的方法,涉及针对数组的遍历与排序操作技巧,具有一定的实用价值,需要的朋友可以参考下本文实例讲述了php实现两表合并成新表并且有序排列的方法.分享 ...
将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的空间。表中不允许又重复的数据
#include<iostream> using namespace std;typedef struct lnode {//定义结点类型int data;struct lnode *ne ...

将la,lb链表合并成lc。

将la,lb链表合并成lc。相关推荐

最新文章

热门文章