/**数组与链表的区别:数组易随机访问,链表易插入和删除链表组成:储存数据元素的数据域,储存下一结点地址的指针域链表易于插入与删除lists
的用法?????????????????????*///建立一个图书链表#include#include using namespace
std;struct...
分类:
其他好文 时间:
2014-06-12 06:44:48
阅读次数:
224
这题并不需要从头结点遍历到已知结点,只需要知道已知结点,将改结点下一个结点赋值给它,再删除这个下一个结点就行,其中还需要考虑各种情况。1)链表为空或者已知结点为空2)链表只有一个结点,这个结点就是要删除的已知结点3)要删除的已知结点在链表的末尾,此时就不能将下一个结点复制过去,我们就需要采用传统方法...
分类:
其他好文 时间:
2014-06-09 13:16:04
阅读次数:
176
循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。
循环链表的操作
1,循环链表的新操作
2, 获取当前游标指向的数据元素
3, 将游标重置指向链表中的第一个数据元素
4,将游标移动指向到链表中的下一个数据元素
5,直接指定删除链表中的某个数据元素
CircleListNode* CircleList_DeleteNode(CircleList* list, CircleListNode* node);
CircleListNode* Ci...
分类:
编程语言 时间:
2014-06-08 17:04:24
阅读次数:
242
typedef struct node//该结构体代表一个结点{ int data;
//结点的数据域 struct node *next; //结点的指针域}lnode,*linklist;
//定义一个结构体变量和指向结构体的指针//用头插法创建一个链表linklist ...
分类:
其他好文 时间:
2014-06-02 05:50:31
阅读次数:
341
删除链表结点注意保证链表不会断开。删除的节点是尾结点时,并不能保证是O(1)时间。但平均下来时间复杂度仍然保持在O(1)。...
分类:
其他好文 时间:
2014-05-26 03:38:22
阅读次数:
166
Remove Nth Node From End of List删除链表倒数的第N个元素...
分类:
其他好文 时间:
2014-05-22 11:15:52
阅读次数:
170
Delete node in linked list in O(1).
分类:
其他好文 时间:
2014-05-22 00:05:51
阅读次数:
190
题目链接题意: 给出单链表头指针head和整数n, 要求删除链表的倒数第n个结点,
这里n保证是合法的输入.我的思路....其实我没大明白题目建议的one pass是什么意思, 可能就是遍历一遍链表的,
不过我还是秉着能A掉就万岁的心态...我还是首先记录了链表的长度, 然后删除第len - n +...
分类:
其他好文 时间:
2014-05-16 05:45:56
阅读次数:
348
下图是一个创建好的链表
下面我们需要删除一个结点,例如删除第3个结点
首先定义一个指针p,并且将p指向第二个结点
然后定义一个指针q,将q指向需要删除的结点
将p指向的结点和q指向的结点相连
p->pNext = q->pNext
清空q指向的结点
free(q);
q = NULL;
删除后的链表
程序代码:
...
分类:
其他好文 时间:
2014-05-06 15:32:46
阅读次数:
325