1、链表定义
typedef struct ListElement_t_ {
void *data;
struct ListElement_t_ *next;
} ListElement_t;
typedef struct List_t_{
int size;
int capacity;
ListElement_t *head;
ListE...
分类：
其他好文 时间：
2014-12-13 23:24:26
阅读次数：
416
数据结构实验之链表四：有序链表的归并
Time Limit: 1000MS Memory limit: 65536K
题目描述
分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。
输入
第一行输入M与N的值；
第二行依次输入M个有序的整数；
第三行依次输入N个有序...
分类：
其他好文 时间：
2014-12-11 06:46:01
阅读次数：
171
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1483分析：先将不同的颜色的出现位置从小到大用几条链表串起来，然后统计一下答案对于每次修改，修改一下答案即可，修改之后需要将两个颜色的链表合并就行了，但感觉似乎会TLE？以下摘录与Hzwe...
分类：
其他好文 时间：
2014-11-30 00:24:46
阅读次数：
284
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。链表的定义如下：structListNode
{
intm_nValue;
ListNode*m_pNext;
};分析：本题考查的是大量指针的编程问题和程序鲁棒性，比如输入空指针情况。解法如下：ListNode*Merge(ListNode*pHe..
分类：
编程语言 时间：
2014-11-28 06:37:02
阅读次数：
196
设有两个无头结点的单链表，头指针分别为ha，hb，链中有数据域data，链域next，两链表的数据都按递增序存放，现要求将hb表归到ha表中，且归并后ha仍递增序，归并中ha表中已有的数据若hb中也有，则hb中的数据不归并到ha中，hb的链表在算法中不允许破坏。
#include /// no have dead node ha and hb >>ha
#include
typedef...
分类：
其他好文 时间：
2014-11-14 00:14:05
阅读次数：
375
数据结构实验之链表四：有序链表的归并Time Limit: 1000MS Memory limit: 65536K题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值； ...
分类：
其他好文 时间：
2014-11-13 08:18:14
阅读次数：
242
参考别人的，合并代码经过修改，个人觉得这种比较容易理解#includeusing namespace std;typedef int ElemType;//两个递增的链表合并成递增的链表。typedef struct LNode{ ElemType data; struct LNode *next;...
分类：
其他好文 时间：
2014-10-21 21:29:25
阅读次数：
191
/************************************************************************/
/* 功能： 模拟实现可变分区存储管理的最佳适应算法的链表类定义实现
时间：2014年9月1日9:25:17
作者：信管1201 1205020116 肖锋 */
/***************************...
分类：
其他好文 时间：
2014-09-05 11:30:01
阅读次数：
200
//单链表的合并
//链表合并
//两个链表必须是有序的
#define Maxsize 5
typedef int elemtype;
typedef struct linklist
{
elemtype data;
struct linklist *next;
}Linklist;
//建立链表1
Linklist *CreateList1 ()
...
分类：
其他好文 时间：
2014-08-11 21:25:52
阅读次数：
346
