C语言-链表的实现原理-遍历链表

链表和数组的区别：

1.数组的数据和地址是连续的，数组更改数据后，需要更改实现代码逻辑的，成本会很大。

2.链表的数据是无序的，是每个数据会保存下一个数据的地址，输出数据通过调用第一个数据地址，这样就可以实现遍历所有链表的数据。而且后期的更改数据不需要改动代码逻辑

链表的实现原理：

原理：每个数据会保存下一个数据的地址。

具体看代码实现逻辑：

#include<stdio.h>

struct Link
{
        int data;
        struct Link *next;
};
void printLink(struct Link *head)
{
        struct Link *p;
        p=head;
        while(p!=NULL)
        {
                printf("%d ",p->data);
                p=p->next;
        }
        putchar('\n');
}
int main()
{
        int array[]={2,3,4,5,6,7};
        int len=sizeof(array)/sizeof(array[0]);
        int i;
        for(i=0;i<len;i++)
        {
        printf("%d ",array[i]);
        }
        putchar('\n');

        struct Link l1={1,NULL};
        struct Link l2={2,NULL};
        struct Link l3={3,NULL};
        struct Link l4={4,NULL};
        struct Link l5={5,NULL};
        struct Link l6={6,NULL};

        l1.next=&l2;
        l2.next=&l3;
        l3.next=&l4;
        l4.next=&l5;
        l5.next=&l6;
        printf("use l1 to print three nums\n");
        printLink(&l1);
       // printf("%d %d %d %d\n",l1.data,(l1.next)->data,l1.next->next->data,l1.next->next->next->data);
        return 0;
}