List = {} --创建一个节点 function List.new(val) return {pnext = nil, value = val} end --往一个节点后添加一个节点 function List.addNode(nodePar...
分类：
其他好文 时间：
2015-08-26 23:59:13
阅读次数：
516
所实现的一元多项式的结构如下图所示：
若只对多项式进行“求值”等不改变多项式系数和指数的运算，采用类似顺序表的顺序存储结构即可，否则应采用链式存储结构，本文因为要进行一元多项式的加法，加法，乘法，...
分类：
编程语言 时间：
2015-08-26 22:32:20
阅读次数：
181
除了可以通过一维数组，单链表实现queue队列，还可以通过双链表实现queue队列。在基于NLNode类实现双向链表的时候，为了使编程更加简洁，通常我们都要在最前端和最后端各设置一个哑元节点（ Dummy node ）。这两个节点分别称作头节点（ Header node ）和尾节点（ Trailer node） ㈠，起哨兵（ Sentinel）的作用。也就是说，它们并不存储任何实质的数据对象，头（尾...
分类：
编程语言 时间：
2015-06-15 09:29:21
阅读次数：
154
C++实现单链表的建立/测长/打印/删除/插入/排序/转置等操作
分类：
其他好文 时间：
2015-06-09 21:36:31
阅读次数：
103
【题目】
输入一个链表，输出该链表中倒数第k个结点。【分析】
对于此题，考虑单链表实现，单链表只能从头到尾遍历，而要找到倒数第k个结点，就需要确定，正数是第几个结点，假设结点总数为n，最后一个结点位置为n-1，而倒数第k个结点的位置就为n-k+1，如果从头节点开始遍历，只要遍历到n-k+1步就可以，这就意味着我们需要知道两个关键信息，一个是链表长度，一个就是n-k+1，这就需要遍历两次，很明显，...
分类：
其他好文 时间：
2015-06-08 21:39:46
阅读次数：
103
数据结构与算法分析-栈（单链表实现）//by xiabodan
#include
#include typedef int elementtype;typedef struct node *stack;
typedef struct node *position;
struct node {
elementtype data;
position...
分类：
编程语言 时间：
2015-05-31 15:26:26
阅读次数：
144
数据结构与算法分析-队列（单链表实现）#include
#include typedef int elementtype;typedef struct headnode *queue;
typedef struct node *position;
struct node {
elementtype data;
position n...
分类：
编程语言 时间：
2015-05-31 15:25:37
阅读次数：
200
关于链式队列链式队列又称为链队，是使用单链表实现的，需要一个头指针一个尾指针
结构图：
链队需要的元素组成/*链式队列的每一个节点*/
struct node{
int data;//存储数据
struct node *next;//指向下一个节点的指针
};/*链式队列*/
typedef struct{
struct node *head;//头指针
stru...
分类：
其他好文 时间：
2015-05-08 23:53:21
阅读次数：
200
今天总结单链表的实现.
什么是链表?
就是采去链式存储结构的线性表，所谓链式存储就好比火车的车厢一样，一节一节的连接起来，成为一个线性表。这种方式采用动态存储分配方式，即程序在运行时根据实际需要申请内存空间，不需要时将内存空间释放掉。
链表用一组任意的存储单元存放线性表中的各个元素，这组存储单元可以是连续的，也可以是不连续的。
什么是单链表？
单链表简单理解就是单向的，就像火...
分类：
编程语言 时间：
2015-05-06 13:23:29
阅读次数：
200
对单链表实现如下功能：
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
