题目:给定单向链表的头指针和一个结点指针，定义一个函数在O(l)时间删除该结点。链表结点与函数的定义如下:
struct ListNode{
int m_nValue;
ListNode *m_pNext;
};
void DeleteNode(ListNode **pListHead, ListNode *pToBeDeleted);把下一个结点的内容复制到需要删除的结点上覆盖原有的内容，...
分类：
其他好文 时间：
2015-05-12 21:04:42
阅读次数：
125
线性表的链式存储结构：除了存储数据元素信息外，还要存储它的后继元素的存储地址（指针）即数据域和指针域，两部分为存储映像即结点(node),每个结点只包含一个指针域，则为单链表把结点的第一个存储位置叫做头指针，最后一个结点指针为空NULL.头指针和头结点的异同：空链表：头结点的数据域一般是空的，但是也...
分类：
编程语言 时间：
2015-05-11 23:38:48
阅读次数：
152
2.6Given a circular linked list,implement an algorithm which returns the node at the beginning of the loop. 快指针和慢指针一起在头指针开始移动，快指针每次移动两步，慢指针每次移动一步，直到相遇...
分类：
其他好文 时间：
2015-05-10 15:36:48
阅读次数：
125
以 上讨论的单链表的结点中只有一个指向其后继结点的指针域next，因此若已知某结点的指针为p，其后继结点的指针则为p->next ，而找其前驱则只能从该链表的头指针开始，顺着各结点的next 域进行，也就是说找后继的时间性能是O(1)，找前驱的时间性能是O(n)，如果也希望找前驱的时间性能达到O(1...
分类：
其他好文 时间：
2015-05-09 17:27:47
阅读次数：
146
关于循环队列循环队列就是像一个圈一样，可以一直不停的入队和出队，例如：队列已经满了，如果执行一次出队操作，队列头部就空出来了，这时候就可以把元素继续插入空出来的那里，头指针向后移第二个元素就变成的队列的头，上一个对头就变成了队尾下图中：此时队列已经满了，但是当把12出队后，head指针会指向第1个位置，这是再忘队列中插入元素的，tail就会指向0的位置，然后把元素插入到0的位置。
组成循环队列需要...
分类：
其他好文 时间：
2015-05-09 08:58:26
阅读次数：
182
关于链式队列链式队列又称为链队，是使用单链表实现的，需要一个头指针一个尾指针
结构图：
链队需要的元素组成/*链式队列的每一个节点*/
struct node{
int data;//存储数据
struct node *next;//指向下一个节点的指针
};/*链式队列*/
typedef struct{
struct node *head;//头指针
stru...
分类：
其他好文 时间：
2015-05-08 23:53:21
阅读次数：
200
今天总结循环单链表
什么是单循环链表？
单链表终端结点的指针域是指向空的，如果将其指向头结点，这样就形成了一个环，那么这种首尾相接的环就够成了单循环链表.
单链表中我们都是用头指针来表示的，但是在单循环链表里，用尾指针（指向最后一个节点）。为什么要这样，因为如果用头指针，那么当查找最后一个元素的时候，就要循环遍历，时间复杂度为O(n)，如果用尾指针，时间复杂度为O(1)，而因为是循环的，所以...
分类：
编程语言 时间：
2015-05-07 14:44:21
阅读次数：
192
对循环双链表实现下述功能：
void meau(); //菜单函数
void Initlist(List *list); //初始化
void show(List *list); //打印链表内容
bool Push_back(List *list,ElemType x); //尾插法
b...
分类：
其他好文 时间：
2015-05-05 08:52:16
阅读次数：
123
题目：有一个单链表，没有头指针，现在有一个指针指向这个链表的中间的一个节点，要求删除这个节点。
方法：由于没有办法寻求指针去找到要删除的这个节点的前一个节点。
所以要另想办法。
设立新的指针指向要删除的节点的后一个节点，然后把这两个节点里面的数据换一下！然后删除要删除节点的后一个节点！
这样 就ok了！
代码：
void DeleteRan...
分类：
其他好文 时间：
2015-05-04 22:10:59
阅读次数：
124
开始没看单向循环链表，感觉应该很简单，但实际上有几个概念不是很清楚：头结点，头指针，尾指针，尾节点？？？【个人理解】：头结点就是一个链表中实际存储数据的那个节点的前一个节点，这个节点不存储数据，只有一个指针指向第一个实际存储数据的节点（这个有效节点专业术语叫：首元素），这个节点就是头节点，指向头结....
分类：
其他好文 时间：
2015-05-03 15:55:21
阅读次数：
120
