链表处理

简单摘抄一下链表的概念、基本实现代码和应用场景

概念：

链表由若干个结点组成，且结点在内存中的存储位置通常是不连续的。链表的两个结点之间通过一个指针来从一个结点指向另一个结点，因此链表的结点一般由两部分组成，即数字域与指针域：

struct node{
    typename data;
    node *next;
};

一般来说，数据域存放结点要存储的数据，而指针指向下一个结点的地址，这样就会产生某个结点开始的、由指针连接的一条链式结构，即链表。而以链表是否存在头结点，又可以把链表分为带头结点的链表和不带头结点的链表。头结点一般称为head，且其数据域data不存放任何内容，而指针与next指向第一个数据域由内容的结点。

我个人将数组和链表的概念区分

 

静态链表

对与某些问题来说，结点的地址是比较小的整数，这样就没必要建立动态链表，而应使用静态链表。

通过建立一个结构体数组，并令数组的下标表示结点的地址，来达到直接访问数组中的元素就能访问结点的效果。

struct Node{
   typename data;
   int next;
}node[size];