c语言单向链表怎么理解,C语言链表怎么理解?

看完本文，大家会对C的指针，结构体和链表有一个更深刻的认识。

在C中，

链表是由一个个小节点链接而成。

节点是什么？

节点是一个结构体，它包含数据和指向下一个节点的指针。

节点怎样链接？

节点在内存是随机分布的，它并不是像链表图示那样一个接着一个的。

两个节点链接的实现是靠节点中的指针。

当获取一个节点时，我们便获取了这个节点里面的数据和指向另一个节点的指针，通过这个指针我们便能够获取下一个节点。这就是链接的实现。

所以要理解C的链表，我们只需要了解变量，指针，结构体这三个概念就够了。

一.

什么是变量？

请认真理解下列概念。

变量是一块我们给予命名的内存空间，它的大小根据声明时的数据类型决定。

变量用于储存一些值。

变量名用以表示这些值。

每一个储存空间都有一个地址。

举一个例子。int x = 10;

这个声明表示我们给一块内存空间命名为x，用以储存int类型的值，目前它储存的值为10。

那么对于它的地址我们怎么获取呢？

这儿需要介绍两个符号 & 和 *。

& 叫做取地址符(address of)，他可以获得一个变量的地址。所以&x就是变量x的地址。

*叫做取值符(value at)，他可以取得在一个地址中的值。所以*(&x) 就是x，也就是10。

好了，现在我们知道了变量是用于储存值的，每个变量都有地址。

被储存的值有各种不同数据类型，有int，char之类。

那么如果被储存的值是另一个变量的地址呢？

这个储存地址的变量就叫做指针。

二.

指针就是一个储存其他变量地址的变量。

对，指针本身就是一个变量，只是储存的数据类型是地址。

根据上文对变量的定义可以得知，指针名表示它储存的值，也就是其他变量的地址。而既然是变量，那么指针本身也会有地址。

指针的声明格式：基本数据类型* 变量名。在声明这里的这个星号没有任何实际意义，它只是表示我们在声明指针。

举一个例子。int x = 10;

int* p;

p = &x;

第一步我们声明了一个变量x，并赋值10。

第二步我们声明了一个指针变量p。

第三步我们用取地址符&获得x的地址，并将其赋值给p。

所以 变量p 里面储存的值就是变量x的地址，*p就是x。

到这里为止，我们需要了解的指针的基本概念就够了。

牢记指针是一个用以储存其他变量地址的变量。

三.

什么是结构体？

概念和创建

结构体是一个用户定义的数据类型。

它是一个或多个变量的集合。

它实现的是多个变量组合起来像一个变量那样被对待。

结构体相当于我们自己创建了一个数据类型，它的地位和 int, char 这些数据类型基本等价，它里面包含的变量叫做成员。

因为结构体也是一种数据类型，所以他也能用来声明变量和指针。

举一个例子struct node {

int value;

struct node *next;

} ;

我定义了一个结构体，它的成员变量有一个int类型变量和这个结构体的指针。

value用来储存我们想要的数据，结构体指针用来储存下一个节点地址。

声明

当我们完成这样一个结构体创建之后，在之后的代码中，我们便能使用struct node 声明这个结构体的变量。struct node node1;

int x;

结构体创建之后，它的变量的声明与int之类的数据结构声明并无不同(也可用typedef)。

访问内部变量struct node node1;

struct node* p1;

struct node* p2;

node1.value = 10;

(*p1).value = 15;

p2->value = 20;

结构体变量和结构体指针访问内部变量有所不同，变量直接通过 变量名.成员名 访问；指针可以先用取值符再用.成员名，也能直接 指针名->成员名。

链表的实现SongNode *p1, *p2, *p3;

p1 = malloc(sizeof(SongNode));

p2 = malloc(sizeof(SongNode));

p3 = malloc(sizeof(SongNode));

p1->value = 10;

p2->value = 15;

p3->value = 20;

p1->next = p2;

p2->next = p3;

这里我们暂不讨论动态内存malloc的问题。

代码里我们声明了三个结构体指针，p1给自己成员变量value赋值为10，next赋值为p2；p2给自己成员变量value赋值为15，next赋值为p3。

在这种我们已经赋值完成的情况下，当我们只知道p1的时候(方程中传入参数只传入头节点)，我们就能通过 p1->next 来获取p2，p1->next->next 来获取p3。

一个链表就这样实现了。