#include
#include
#include
/* (1) 初始化单链表h；
(2) 依次插入5个元素：{“张三” , 85}, {“李四” , 95}，
{“王五” , 75}， {“陈军” , 80}， {“程涛" , 90}
(3) 输出单链表h的内容；
(4) 输出单链表的长度；
(5) ...
分类：
其他好文 时间：
2014-12-10 14:20:21
阅读次数：
130
/* * ===================================================================================== * Filename: singly_link.c * Author: RollSto...
分类：
其他好文 时间：
2014-10-04 11:32:46
阅读次数：
162
原理：
1.若待删结点在单链表中间，则获取结点下一个结点的值，并复制给待删结点，然后删除待删结点的下一个结点。
2.若待删结点在单链表尾部，则顺序遍历单链表，删除。
3.若链表只有一个结点，正是待删结点，则删除之，并修改相关指针。
核心代码：
//在O(1)时间删除结点。注：必须保证pDel为链表中的结点
void DeleteNode(List *lis...
分类：
其他好文 时间：
2014-07-26 02:56:47
阅读次数：
343
单链表删除结点操作：方法一.
从链表的第一个结点开始遍历，顺序遍历到需删除结点的前一个结点，然后调整指针指向 T(n) = O(n)方法二. 将 需删除结点i的下一个结点j(如果存在)
的值赋值给 需删除结点i，然后 删除结点j，这就相当于删除了结点i T(n) = O(1)需要注意以下几点：1. ...
分类：
其他好文 时间：
2014-06-09 15:05:28
阅读次数：
208
