链表和数组的区别:
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;
}