链表是个好东西

1.什么是链表

我的理解-是数据结构，是一种数据存放的思想。
官方的；链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

2. 链表的优点

连表的每一项都是一个结构体，链表很灵活。

数组与链表的优缺点；
数组:

优点：使用方便 ，查询效率 比链表高，内存为一连续的区域
缺点：大小固定，不适合动态存储，不方便动态添加

链表：
优点：可动态添加删除 大小可变
缺点：只能通过顺次指针访问，查询效率低

顺序表的优点:查找方便,适合随机查找
顺序表的缺点:插入、删除操作不方便，因为插入、删除操作会导致大量元素的移动

链接表的优点:插入、删除操作方便，不会导致元素的移动，因为元素增减，只需要调整指针。
顺序表的缺点:查找方便，不适合随机查找

3.链表和数组的本质差异

链表和数组的本质差异

1 在访问方式上
数组可以随机访问其中的元素
链表则必须是顺序访问，不能随机访问

2 空间的使用上
链表可以随意扩大
数组则不能

4.链表的特点

开局一张图，内容全靠编 嘻嘻嘻。
有一个指向自己的指针。

代码

#include <stdio.h>

struct Test
{
    int data;
    struct Test *next;

};

int main()
{
   int i;
   int array[3] = {1,2,3};
     for(i=0;i<sizeof(array)/sizeof(array[0]);i++){
        printf("%d\n",array[i]);

   }

     struct Test t1 = {1,NULL};
     struct Test t2 = {2,NULL};
     struct Test t3 = {3,NULL};

    t1.next = &t2;
    t2.next = &t3;

     printf("=====use t1 print three num=====\n");
     printf("%d %d %d \n",t1.data,t1.next->data,t1.next->next->data);
  return 0;
}
~     

运行结果