c语言做一个简单链表很简单-看看就会了

 

 

​链表相对于数组来说，有明显的不同，它们的存储空间不同，数组的里元素的内存是连续存放的，而链表是不连续的，数组相当于各个元素已经连接好了，而链表需要你去写代码链接，而且链表比起数组对内存比较好利用，用多少连接多少，首先必须有个头指针，通过头指针来访问后面的元素，而头指针是单独定义的，并且它只存放第一个元素的地址，也就是上图中A的地址，然后知道了A元素里面的值以及下一个元素的地址，由此依次访问B元素，c元素到D元素。到最后一个元素它的地址设置为空

下面代码

#include

//第二种

typedef struct node{

int data;

struct node *next;

}NODE; //起别名

int main(void){

NODE s1 = {0,NULL},s2 = {0,NULL},s3 = {0,NULL},*begin = NULL,*p = NULL;

s1.data = 100; //给变量中的每个data域赋值 

s2.data = 200;

s3.data = 300;

begin = &s1; //让头指针与第一个存储区s1捆绑 

s1.next = &s2;

s2.next = &s3;

s3.next = NULL;

p = begin; //通过移动指针p来使得依次指向s1.data,s2.data和s3.data

while(p){

printf("%d\n",p->data);

p = p->next; //*p按顺序向下一个移动

}

printf("\n");

return 0;

}

上述代码可以看出是先将存储区开辟好，再进行赋值，这可以称之为“静态链表”，然而实际中往往使用的是动态链表，它的优势是用的时候开辟新的存储区（存储单元）。

还可以通过宏定义结构体类型

看下面代码

//*********************

#define TYPE struct node

typedef TYPE{

int data;

TYPE *next;

}NODE; //起别名

int main(void){

NODE s1 = {0,NULL},s2 = {0,NULL},s3 = {0,NULL};

TYPE *begin = NULL,*p = NULL; //这样也可以

return 0;

}

//*********************