ElementType Data;/* 存储结点数据 */PtrToNode Next;/* 指向下一个结点的指针 */};typedefPtrToNode List;/* 定义单链表类型 */ L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头指针。
L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头指针。 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> typedef int ElementType; typedef struct Node *PtrToNode; struct ...
02-线性结构1 两个有序链表序列的合并 (15分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递...
typedef PtrToNode List; /* 定义单链表类型 */ 1. 2. 3. 4. 5. 6. L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头指针。 裁判测试程序样例: #include<stdio.h>#include<stdlib...
L2->Next =NULL; }elseif(L2->Next==NULL){ This->Next = L1->Next; L1->Next =NULL; }elseif(L1->Next->Data<=L2->Next->Data){ This->Next = L1->Next; This= L1->Next; L1->Next = This->Next; }elseif(L1->Next->Data>L2->Next->Data){ ...
02-线性结构1 两个有序链表序列的合并 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 1. 其中List结构定义如下: typedef struct Node *PtrToNode;...
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedefstructNode*PtrToNode;structNode{ElementType Data;/* 存储结点数据 */PtrToNode Next;/* 指向下一个结点的指针 */};typedefPtrToNode List;...
02-线性结构1 两个有序链表序列的合并 (15分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node PtrToNode; struct Node { ElementType Data; / 存储结点数据 / PtrTo...PTA...
02-线性结构1 两个有序链表序列的合并 题目要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 这道题较为基础,主要考察C语言中链表的基本操作。只要会“连接”链表,考虑清楚比较过程和前后关系不难想出思路,关键是对链表的操作要清晰明确。
02-线性结构1 两个有序链表序列的合并 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: ListMerge( List L1, List L2 ); 其中List结构定义如下: typedefstructNode*PtrToNode;structNode{ElementType Data;/* 存储结点数据 */PtrToNode Next;/* 指向下一个...