**学习要点**：
> - 1.理解顺序表以及单链表各自的有点以及缺点！
- 2.熟悉单链表的形式，对于头指针，头结点，尾结点，数据域和指针域这些名词要知道是什么！
- 3.熟悉单链表的结点结构
- 4.区分**头指针**与**头结点**！
- 5.熟悉创建单链表的两种方式：头插法和尾插法
- 6.了解单链表12个基本操作的逻辑
- 7.有趣的算法题：查找单链表的中间结点~...
分类：
其他好文 时间：
2015-12-09 13:55:53
阅读次数：
152
#include#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define NULL 0typedef int Stat...
分类：
其他好文 时间：
2015-10-22 10:31:34
阅读次数：
188
链表的建立可以使用尾插法，也可以使用头插法，头插法就是从头节点开始，向前扩展节点，最后生成带头节点的单向链表，使得内容与输入相反。链表的定义与（1）中相同，这里只介绍链表的建立函数。 1 LNode *create(int n) 2 { 3 int m; 4 LNode *head=...
分类：
其他好文 时间：
2015-10-11 21:22:10
阅读次数：
139
本组项目针对《数据结构基础系列(2)：线性表》课程第8-15节
8. 线性表的链式存储
9. 建立单链表
10. 单链表基本操作的实现
11. 单链表应用举例
12. 双链表
13. 循环链表
14. 线性表的应用
15. 有序表 【项目1 - 建立单链表】
定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。
请在下面代码的基础上开展工作：...
分类：
其他好文 时间：
2015-09-12 12:17:43
阅读次数：
477
今天对之前学习过的链表知识进行简单的总结顺便写点代码；创建一个链表有头插法跟尾插法两种，在下面代码中我们为结点分配的内存实在堆上分配的，因此需要我们手动释放，释放用free（）函数 下面代码贴出具体代码： 1 #include 2 #include 3 4 struct person { ...
分类：
编程语言 时间：
2015-09-05 17:41:42
阅读次数：
296
题目描述输入一个链表，反转链表后，输出链表的所有元素。分析：此题学过数据结构的应该会首先想到链表建立时所采用的头插法，即每一个新插入进来的点均插在链表头。代码如下： 1 /* 2 public class ListNode { 3 int val; 4 ListNode next =...
分类：
其他好文 时间：
2015-08-28 00:45:53
阅读次数：
176
【206-Reverse Linked List（反转一个单链表）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Reverse a singly linked list.
题目大意 反转单链表。
解题思路 使用头插法。
代码实现结点类public class ListNode {...
分类：
编程语言 时间：
2015-08-27 07:12:30
阅读次数：
281
typedef struct LNode
{
int data;
struct LNode *next;
} LNode;
void CreateF(LNode *&L, int n) //头插法创建链表
{
int i;
LNode *p;
L = (LNode *)malloc(sizeof(LNode));
L->next = NULL;
...
分类：
其他好文 时间：
2015-08-08 18:21:27
阅读次数：
143
测试环境：vs2010 windows7
逆序分别采用递归调用和链表头插法实现逆序。
具体代码如下：
#include
#include
using namespace std;
class LinkList
{
private:
struct Node
{
struct Node *next;
int value;
};
Node *phead;
void rever...
分类：
编程语言 时间：
2015-07-14 22:48:36
阅读次数：
193
