假设有两个按元素值递增有序排列的线性表 A 和 B，均以单链表作存储结构，请编写算法将 A 表和 B 表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表 C，并要求

最新推荐文章于 2023-12-16 21:57:46 发布

原创

最新推荐文章于 2023-12-16 21:57:46 发布 · 1.8w 阅读

133 ·

CC 4.0 BY-SA版权

本文详细介绍了一种数据结构——单链表的定义、初始化、插入数据、合并两个递增有序链表为一个递减有序链表的过程。通过具体代码实现了链表的基本操作，并提供了完整的代码示例。

部署运行你感兴趣的模型镜像

1.先定义一个结构体。

typedef struct Node
{
	int data;
	struct Node*next;
}Node,*List;

2.给这个结构体初始化，即得到一个头结点

void InitList(List plist)
{
	assert(plist != NULL);
	plist->next = NULL;
}

3.用尾插法给两个单链表插入数据

bool Insert_tail(List plist,int val)
{
    //第一步，创建新节点
    Node *p = (Node *)malloc(sizeof(Node));
    assert(p != NULL);
    if(p == NULL)
	return false;
    p->data = val;
    //第二步，找尾节点
    Node *q;
    for(q=plist;q->next!=NULL;q=q->next)
	;
    //将p插入在q的后面
    p->next = q->next;//p->next = NULL;
    q->next = p;

    return true;
}

4.实现两个递增有序单链表合并成另外一个有序递减的单链表。

思路：定义两个指针分别指向两个链表，判断两个链表的第一个节点的数据大小，然后把大的数据的那个节点踢出来放到第三个链表中，用头插法插入节点。当有一个链表为空后，把另一个链表直接用头插法一个一个节点的插入到第三个链表中。