1.建立链表-头插法-头结点 2.建立链表-头插法-无头结点 3.建立链表-尾插法-无头结点 4.建立链表-尾插法-头结点 ...
分类：
其他好文 时间：
2017-04-02 20:28:53
阅读次数：
351
1. 若是栈中元素的数目变化范围较大或不清楚栈元素的数目，就应该考虑使用链式存储结构。人们将用链式存储结构表示的栈称作"链栈"。链栈通常用一个无头结点的单链表表示。 参考文档： http://blog.csdn.net/hguisu/article/details/7674195 大话数据结构 2. ...
分类：
其他好文 时间：
2016-08-26 18:11:15
阅读次数：
182
//初始化单链表(对于无头结点单链表，该函数没有意义)
voidInitList(PSListNode*pHead);
//销毁单链表
voidDestroyList(PSListNode*pHead);
//尾插
voidPushBack(PSListNode*pHead,DataTypedata);
//尾出
voidPopBack(PSListNode*pHead);
//头插
voidPushFront(PSListNode*..
分类：
编程语言 时间：
2016-05-08 01:19:23
阅读次数：
262
1、创建无头结点链表（头插） 2、删除中间节点（不是第一个也不是最后一个） ...
分类：
其他好文 时间：
2016-04-24 13:56:46
阅读次数：
135
翻转单链表（要注意的是是否含有头结点）：思路一：每次将第一个节点后的那个节点放到第一个位置。若无头结点，则额外需要一个指针记录首节点。代码：/** * Definition for singly-linked list. * public class ListNode { * int val...
分类：
编程语言 时间：
2015-05-14 18:19:12
阅读次数：
218
#include #include #define OVERFLOW -2#define OK 1#define ERROR 0//此双向循环链表无头结点typedef int ElemType;typedef struct DulNode { ElemType data; struct DulNo...
分类：
编程语言 时间：
2015-03-15 22:46:08
阅读次数：
166
Q：
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as ...
分类：
其他好文 时间：
2015-02-02 23:06:26
阅读次数：
153
设有两个无头结点的单链表，头指针分别为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
线性表
线性表分为链表和顺序表
链表按有无头结点分为有头结点链表和无头结点链表，按是否循环分为循环链表和非循环链表，按是否双向分为单向链表和双向链表
1。不带头结点非循环单链表
2.带头结点非循环单链表（头结点的值域是没有意义的）
3.不带头结点循环单链表
4.带头结点循环单链表（尾节点的下一个节点指向第一个值域有意义的节点）
5.不带头结点非循环双向...
分类：
其他好文 时间：
2014-06-01 13:00:46
阅读次数：
329
