~~~~(>_
首先看一下这种散列表的结构：
1.每个槽都令其为NULL，注意里面保存的都是指向Node的指针，而不是结点哦~
2.然后我这里把链表的头结点，比如上图的k1,k5,k8的prior指针指向了T这个散列表，因为这样删除的时候会比较简单。
3.注意删除链表中的第一个结点和尾结点时候的不同方法哦。。因为这个耽误了3天时间啊。。。
好了，代码如下：
#include
...
分类：
其他好文 时间：
2015-05-14 08:39:17
阅读次数：
168
题目：
输入一个单向链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头开始它们的值依次是1，2,3,4,5,6。这个链表的倒数第3个结点是值为4的结点。
链表结点定义如下：
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
...
分类：
其他好文 时间：
2015-05-13 21:53:32
阅读次数：
197
初始化 ： 头结点 尾结点 都赋值为空删除 ： 判定条件链表长度做判断条件 删除 释放插入： 1，给一个结点后面插入 2，在一个结点前面插入1）a,分配结点失败 返回 -1 b, 链表长度为0. 头部尾部都链接新结点，最后将新结点的头部尾部置为空 正常的插入四步 也得判断一下被插入结点...
分类：
其他好文 时间：
2015-05-10 22:20:57
阅读次数：
151
对单链表实现如下功能：
void InitList(List *list); //初始化单链表
bool push_back(List *list,ElemType x); //尾插法
void show_seqlist(List *list); //显示链表内容
bool push_front(List *list,ElemType x);//头插法
b...
分类：
其他好文 时间：
2015-04-30 01:00:56
阅读次数：
102
一.链表的基本概念单链表 ： n个结点链接成一个链式线性表的结构叫做链表,当每个结点中只包含一个指针域时,叫做单链表表头结点：链表中的第一个结点,包含指向第一个数据元素的指针以及链表自身的一些信息 如长度等数据结点：链表中代表数据元素的结点,包含指向下一个数据元素的指尾结点： 链表中的最后一...
分类：
其他好文 时间：
2015-04-14 12:44:34
阅读次数：
136
package ch05;/** * 1：什么是双端链表。 * 链表中保存着对最后一个链结点引用的链表 * 2：从头部进行插入 * 要对链表进行判断，如果为空则设置尾结点为新添加的结点 * 3：从尾部进行插入 * 如果链表为空，则直接设置头结点为新添加的结点 * 否则设置尾结点的后一个结点为新添加的...
分类：
其他好文 时间：
2015-02-13 01:32:56
阅读次数：
127
改写要求1：改写为以单链表和双向链表存储二维数组改写要求2：添加函数SingleLinkProcess()实现互换单链表中最大结点和头结点位置，最小结点和尾结点位置改写要求3：添加函数DoubleLinkProcess()实现互换双向链表中最大结点和头结点位置，最小结点和尾结点位置#include ...
分类：
编程语言 时间：
2015-02-09 00:45:43
阅读次数：
213
概述 还是相对简单,不过要记得释放不用的头结点即可.代码为: 1 //将lList2头结点连接在lList1尾结点的后面. 2 void 3 combine(linklist lList1, linklist lList2) { 4 Linknode *lst01Tail = lList1...
分类：
其他好文 时间：
2014-12-19 11:35:54
阅读次数：
164
题目：输入一个链表，输出该链表中倒数第ｋ个结点，为了符合大多数人的习惯，本题从１开始计数，即链表的尾结点是倒数第一个结点。例如有一个链表有６个及结点，从头结点开始他们的值依次是１,２,３,４,５,６.这个链表的倒数第３个结点是值为４的结点。链表的定义如下：structL..
分类：
其他好文 时间：
2014-11-27 12:53:40
阅读次数：
141
线性表定义：是最常用的，也是最简单的数据结构，是长度为n个数据元素的有序的序列。含有大量记录的线性表叫文件记录：稍微复杂的线性表里，数据元素为若干个数据项组成，这时把一个数据元素叫记录结构特点：在非空有限的条件下，存在唯一的一个表头结点，唯一的一个表尾结点，除去第一个元素之外，每个数据元素都只有一个...
分类：
编程语言 时间：
2014-10-27 06:53:41
阅读次数：
287
