在链表中插入一个元素可以分为三种情况：
1、在节点的时候
2、在链表中间的任意位置
3、在链表的最后位置，也可以认为这种情况为追加（这个就留到追加的时候来实现）
下面是代码的实现
SN *Insert_S_Node(
SN *head
) /* 传入的参数是被插入链表中的头指针 */
{
SN *Insert_Node=NULL, *Dest_...
分类：
其他好文 时间：
2014-12-21 20:45:17
阅读次数：
225
问题描述：给定单相链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 这个比较简单，做不做解释，直接看参考代码，不过有一点就是要注意，还是要看删除的节点类型，不能保证总是O(1)时间 参考代码： void DeleteNode(ListNode** pHead,ListNode *p...
分类：
其他好文 时间：
2014-12-21 20:36:01
阅读次数：
152
例4，设计一个算法求出单链表的倒数第m个结点，要求不得求出链表长度，不得对链表进行逆转，如果找到该结点就返回它的地址，否则就返回NULL。
【分析】该题目要求求出单链表的倒数第m个结点，但又不能逆转单链表。
我们知道，获取单链表顺数第i个结点的方式是：设置指针p=head，从头指针开始循环执行p=p->next，一步一步往后移，直到第i个结点为止。
这里我们...
分类：
其他好文 时间：
2014-12-20 16:55:58
阅读次数：
263
在链表操作中经常会遇到链表头的问题，如下图：在这个链表插入函数中，如果链表中第一个元素就小于newValue，则需要更新头指针。当然可以把头指针定义为全局变量，但这并不是最优解，所以我们需要在函数中更新头指针的值，如下图：当然Link*head这里的head就是struct**Node二级..
分类：
其他好文 时间：
2014-12-20 02:14:42
阅读次数：
176
SN *Get_S_Node (
SN *head
)
{
/* head 为要查询的链表的头指针 */
SN *Get_S_Node = NULL;
INT32 OSM = 1,i32i = 0, data_num = 0; /* OSM是标志符，i32i是一个循环体内的变量,data为要获取的元素的序号 */
Get_S_Node = ( SN * )...
分类：
编程语言 时间：
2014-12-17 18:37:05
阅读次数：
236
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)的时间删除该节点。
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
void DeleteNode(ListNode** pListHead, ListNode* pToBeDeleted)；
算法思路：
一般我们是从头节点开始遍历，知道找到要...
分类：
其他好文 时间：
2014-12-10 10:52:21
阅读次数：
153
题目：定义一个函数，输入链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：structListNode
{
intm_nKey;
ListNode*m_pNext;
}考虑三种情况：1.输入链表头指针为NULL2.输入链表只有一个结点3.输入链表有多个节点解决算法如下：ListNode*ReverseList(ListN..
分类：
其他好文 时间：
2014-11-27 18:53:23
阅读次数：
166
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除节点。链表结点与函数的定义如下：structListNode
{
intm_nValue;
ListNode*m_pNext;
};
voidDeleteNode(ListNode**pListHead,ListNode*pToBeDeleted);分析：要删除结点i，先把i的下一个节点j的内容复..
分类：
其他好文 时间：
2014-11-27 06:57:57
阅读次数：
129
题目：（先思考，再往下看）从无头链表中删除节点。假设有一个没有头指针的单链表。一个指针指向此链表中间的一个节点（不是第一个，也不是最后一个节点），请将该节点从单链表中删除---《编程之美》参考：单链表反转《算法之美》の链表问题の从链表中删除节点代码待续。。。。。。
分类：
其他好文 时间：
2014-11-20 20:19:51
阅读次数：
150
最近学习了一下单链表的操作，将代码保存如下，供以后查看。链表创建：1.先建立一个不含数据的头指针*head，头指针的链接域为NULL。2.声明一个用于暂存新申请空间的指针*pc，一个用于保存创建的链表的指针*r,令*r指向*head。3.在循环中，为指针*pc申请空间，并给数据域赋值，head->n...
分类：
其他好文 时间：
2014-11-20 11:55:26
阅读次数：
250
