码迷,mamicode.com
首页 >  
搜索关键字:头指针    ( 482个结果
链表中插入一个节点的三种情况
在链表中插入一个元素可以分为三种情况: 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)时间删除该节点。 这个比较简单,做不做解释,直接看参考代码,不过有一点就是要注意,还是要看删除的节点类型,不能保证总是O(1)时间 参考代码: void DeleteNode(ListNode** pHead,ListNode *p...
分类:其他好文   时间:2014-12-21 20:36:01    阅读次数:152
查找单链表中的倒数第m个结点
例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
在链表中获取一个数据、查找操作C语言实现
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)时间内删除链表节点
题目:给定单向链表的头指针和一个节点指针,定义一个函数在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)的时间删除链表结点
题目:给定单向链表的头指针和一个节点指针,定义一个函数在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
482条   上一页 1 ... 40 41 42 43 44 ... 49 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!