C 单向链表之静态链表

C 单向链表之静态链表

一、链表的作用：实现了内存零碎数据的有效组织

比如下面总共有十个字节的空间，用了5个字节。这时我们用malloc来申请5个字节的空间，由于没有连续的内存，申请会失败，然而用链表这种数据结构来组织数据，就可以解决这类问题。

二、静态链表的实现

静态链表虽然没有太大作用，但对动态链表的理解很有帮助。链表的头和尾都好说，关键是节点的定义，节点定义如下：

typedef struct node
{
	int data;                   //数据域：存储数据
	struct node * next;         //指针域：指向下一个节点
}Node;

可以将链表形象的用下图的小火车表示：

实现代码

#include<stdio.h>
typedef struct node
{
	int data;             //数据域：存储数据
	struct node * next;   //指针域：指向下一个节点（指向谁，就保存了谁的地址）
}Node;
int main()
{
	Node a, b