浅谈php数据结构之单链表（php数组和链表的区别）

本文目录一览：

• 1、数据结构单链表
• 2、单链表存储结构LNode, *LinkList;的含义
• 3、什么是单链表
• 4、什么是单链表,储存上有哪些特点？
• 5、单链表的原理

数据结构单链表

单链表是一个动态存储结构，建立单链表需要动态分配存储空间，依次建立各节点。我想你说的初始化单链表应该是对各个节点的数据域赋初值吧。可以用自定义函数CreateList_L()完成。在主函数main()中可以先调用CreateList_L()建立两个单链表，如La和Lb，然后进行合并操作，比如可以调用函数MergeList_L()。

我在下面复制一下CreateList_L()函数的实现吧，在主函数中可以调用这个函数。该函数循环建立结点，并插入到表头，也就是逆序的。

void CreateList_L(LinkList L,int n)//逆位序输入n个元素的值，建立带表头结点的单链线性表L

{ 

int i;

LNode * p;

L=(LinkList)malloc(sizeof(LNode));

L-next=NULL;//先建立一个带头结点的单链表

for(i=n;i0;--i)

{ 

p=(LinkList)malloc(sizeof(LNode));//生成新结点

printf("请输入第%d个结点的数据:\n",i);

scanf("%d",p-data);//输入元素值

p-next=L-next;

L-next=p;//插入到表头

}

}

单链表存储结构LNode, *LinkList;的含义

LNode*   =  LinkList，    LNode,*LinkListl，都是匿名结构体别名，Lnode是实体，而LiskList是这种ElemType类型的指针，就是经常在参数表中表示一个链表都用LinkList定义一个指向头结点的指针了。

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。

链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

以“结点的序列”表示线性表称作线性链表（单链表）

单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。

因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i

单链表

1、链接存储方法

链接方式存储的线性表简称为链表（Linked List）。

链表的具体存储表示为：

① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）

② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）

什么是单链表

单链表

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。

链表中的数据是以节点来表示的，每个节点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个节点的地址数据。

以“结点的序列”表示线性表称作线性链表（单链表）

单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。

因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i

什么是单链表,储存上有哪些特点？

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

链接存储方法

链接方式存储的线性表简称为链表（Linked List）。

链表的具体存储表示为：

① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）

② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）

链式存储是最常用的存储方式之一，它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。

单链表的原理

首先要了解链表的数据结构，单链表一般由数据内容和一个指针组成，你的代码就是一个单链表，data定义了一个结构（delphi叫做记录），它包含一个ingteger型的变量num，next是指针，他指向下个一链表节点，你可以通过第一个链表节点的next指针，一个一个的遍历后面的元素，来访问每个节点的内容。 链表的好处是，由于动态创建每个节点，占用空间比数组要小，但是查询速度要比数组慢一些，不过在节点数量小的情况下，速度可以忽略不计。 建议你学习一些数据结构的知识，链表除了单链表外，还有双链表等，除了链表外还有其它很多数据结构，都是很有用的。