C语言数据结构 链表 链表是一种常见的数据结构,由若干结点组成。所谓结点是指由计算机系统分配的一个连续的存储块,多个结点串连起来构成链表。 每个结点有两个部分:数据域和指针域,分别用来存放实际数据和存放下一个结点的地址。 链表串接的方法是:每个链表有一个头指针变量,它存储着链表第一个结点的地址,即指 ...
分类:
其他好文 时间:
2020-10-26 10:49:00
阅读次数:
16
原文链接:https://www.cnblogs.com/inception6-lxc/p/8996050.html 在看书的时候有个往链表里添加节点的函数,代码中考虑到可能给出的头指针为空,并做另外一些处理。具体代码如下: [cpp] view plain copy print? #include ...
分类:
编程语言 时间:
2020-10-06 20:14:33
阅读次数:
21
题目要求 算法分析 可以用双指针法, 分别指向头尾元素,如果两元素的和大于目标,尾指针前移,如果小于目标,头指针后移,等于目标即可得答案 代码展示(C#) public class Solution { public int[] TwoSum(int[] numbers, int target) { ...
分类:
编程语言 时间:
2020-07-20 10:40:01
阅读次数:
55
剑指OFFER_删除链表中重复的节点 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 我的思路就是遍历此链表,当遇到相同值的节点时往下搜索,直到搜索到不相等的 ...
分类:
其他好文 时间:
2020-07-09 19:07:24
阅读次数:
51
2020年7月8日日报: 今天对我来说最大的收获就是完成了昨天的链表程序题,经过我上午的努力,总算学会了关于链表的一些知识,虽然说不上精通,只能说学会了一些皮毛但我最终还是解决了昨日困扰我的程序问题,个人认为这是我的一大进步和努力的结果。当然,虽然完成了昨日的程序题,但我的问题还是有的,例如对头指针 ...
分类:
其他好文 时间:
2020-07-08 21:33:23
阅读次数:
48
今天对我来说最大的收获就是完成了昨天的链表程序题,经过我上午的努力,总算学会了关于链表的一些知识,虽然说不上精通,只能说学会了一些皮毛但我最终还是解决了昨日困扰我的程序问题,个人认为这是我的一大进步和努力的结果。当然,虽然完成了昨日的程序题,但我的问题还是有的,例如对头指针和头结点的误解,包括头指针 ...
分类:
其他好文 时间:
2020-07-08 21:25:40
阅读次数:
56
// 反转单链表 ListNode * ReverseList(ListNode * pHead) { // 如果链表为空或只有一个结点,无需反转,直接返回原链表头指针 if(pHead == NULL || pHead->next == NULL) return pHead; ListNode * ...
分类:
其他好文 时间:
2020-07-04 22:37:54
阅读次数:
78
首元结点就是指链表中存储的第一个数据元素的结点,就是结点Li 头指针是指向链表中的第一个结点的指针,如果有头结点,那么头指针所指结点为头结点,否则为首元结点 头结点是在首元结点之前附加的一个点,其指针域指向首元结点。 eg:当数据元素为整型时,头结点的数据域可以保存线性表的长度。 ...
分类:
其他好文 时间:
2020-07-02 23:17:12
阅读次数:
105
题目: 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> ...
分类:
编程语言 时间:
2020-07-01 20:49:28
阅读次数:
67
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5处理后为1->2->5分析:这个题我分了两种情况,一种是头结点不用删除(即头结点和后面结点的值不相等),另一种是头结点需要删除(即头结点和后面结点的值相等)。如果头结点删除了就要重新找新的头结点。对于
分类:
其他好文 时间:
2020-06-21 18:06:49
阅读次数:
56