链表存储分为：单链表 、 双链表 单链表：带头结点、不带头结点 一个节结点包含两部分：值域和指针域指针指向后继结点 用于保存逻辑关系 尾结点可以指向头结点（循环单链表）或者设置为NULL(非循环单链表) 头结点值域通常不包含任何东西 单链表结点类型如下： typedef struct node{ E ...
分类：
其他好文 时间：
2019-08-11 00:36:22
阅读次数：
78
线性表采用链式存储方式称为单链表。
链式存储是采用节点来进行存储的。
每个节点包括data域和next域。 ...
分类：
其他好文 时间：
2019-08-10 10:00:15
阅读次数：
65
链表是一个动态的存储空间，在开始前无需考虑空间大小的问题，优点是删除或添加时方便，省内存，缺点是查找引用困难。想象一下一个巨大的单链表从头指针查找元素的情境，瞬间就明白了。链表的主要应用有约瑟夫问题，以及各类易TLE/MLE题目上。 ...
分类：
其他好文 时间：
2019-08-08 21:02:01
阅读次数：
94
反转一个单链表。 示例: 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解决方案 方法一：迭代 假设存在链表 1 → 2 → 3 → Ø，我们想要把它改成 Ø ← 1 ← 2 ← 3。 在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此 ...
分类：
编程语言 时间：
2019-08-08 18:56:04
阅读次数：
86
1 #include<stdio.h> 2 #include<malloc.h> 3 #include<stdlib.h> 4 //函数声明 5 PNODE create_list();//返回值是链表头结点的地址 6 void traverse_list(PNODE pHead); 7 8 typ... ...
分类：
编程语言 时间：
2019-08-08 00:10:03
阅读次数：
104
需求和思路 在一般的小项目或者一个小软件,例如客户端之类的小程序中,可能会需要数据的持久化.但是使用一般的数据库(Mysql)之类的不合适.使用sqlite3这种嵌入式的是个较好的方法,但是Go语言中sqlite3的库是C语言的,Cgo不支持跨平台编译.正是由于这种需求,才想到使用json格式将数据 ...
分类：
Web程序 时间：
2019-08-07 13:17:21
阅读次数：
250
题目链接 : https://leetcode cn.com/problems/intersection of two linked lists/ 题目描述: 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表 ： 在节点 c1 开始相交。 示例: 示例 1： 思路: 思路一：记录一个链 ...
分类：
其他好文 时间：
2019-08-02 20:14:23
阅读次数：
106
''' #list的增删查改及其排序 #列表的增 list=["hello","Linda",13,"welcome","to","China"] #list的增 a=list.append("Chichy")#增加字符串 print(list) b=list.append(123)#增加数字 pr... ...
分类：
编程语言 时间：
2019-08-02 00:16:41
阅读次数：
102
给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2: 给定链表 1->2- ...
分类：
其他好文 时间：
2019-07-31 00:44:53
阅读次数：
94
