C语言学习笔记—链表（二）链表的静态添加及动态遍历

链表的静态添加及动态遍历

我们知道数组中的数据存储是有序的&＃xff0c;而链表中的数据是无序的但是存在某种联系使之组成链表。
那么我们如果向一组数据中添加一个数据元素&＃xff0c;对与数组来说比较的费劲&＃xff0c;若是越界还得需要重新申请空间等方式满足数据元素的添加和存储。链表就比较简单了&＃xff0c;只需要把对应的指针指向适合的节点地址即可。

#include
//定义结构体
struct Test
{int data;struct Test *next;//链表有一个指向自己的指针
};int main()
{putchar(&＃39;\n&＃39;);//定义结构体变量struct Test t1 &＃61; {1,NULL};struct Test t2 &＃61; {2,NULL};struct Test t3 &＃61; {3,NULL};struct Test t4 &＃61; {4,NULL};struct Test t5 &＃61; {5,NULL};//指向对应节点地址形成链表t1.next &＃61; &t2;t2.next &＃61; &t3;t3.next &＃61; &t4;t4.next &＃61; &t5;//输出printf("%d %d %d %d %d \n",t1.data, t1.next->data, t1.next->next->data, t1.next->next->next->data, t1.next->next->next->next->data);return 0;
}


执行结果&＃xff1a;

我们优化一下上边程序的写法&＃xff1a;

#include
//定义结构体
struct Test
{int data;struct Test *next;//链表有一个指向自己的指针
};
//输出链表数据
void printLink(struct Test *head)
{struct Test *piont &＃61; head;while(piont !&＃61; NULL){printf("%d ",piont->data);piont &＃61; piont->next;}putchar(&＃39;\n&＃39;);
}
int main()
{//定义结构体变量struct Test t1 &＃61; {1,NULL};struct Test t2 &＃61; {2,NULL};struct Test t3 &＃61; {3,NULL};struct Test t4 &＃61; {4,NULL};struct Test t5 &＃61; {5,NULL};//指向对应节点地址形成链表t1.next &＃61; &t2;t2.next &＃61; &t3;t3.next &＃61; &t4;t4.next &＃61; &t5;//输出//printf("%d %d %d %d %d \n",t1.data, t1.next->data, t1.next->next->data, t1.next->next->next->data, t1.next->next->next->next->data);printLink(&t1);putchar(&＃39;\n&＃39;);return 0;
}


统计链表节点个数及链表查找

统计链表节点个数

接着用上边的例子&＃xff1a;
思想:编写函数&＃xff0c;设置一个计数器&＃xff0c;通过传过来的链表头节点&＃xff0c;查看其指向是否为空&＃xff0c;不为空计数器加。

#include
//定义结构体
struct Test
{int data;struct Test *next;//链表有一个指向自己的指针
};//获取列表节点数
int getLink(struct Test *head)
{int cnt &＃61; 0;struct Test *piont &＃61; head;while(piont !&＃61; NULL){cnt&＃43;&＃43;;piont &＃61; piont->next;}return cnt;
}int main()
{//定义结构体变量struct Test t1 &＃61; {1,NULL};struct Test t2 &＃61; {2,NULL};struct Test t3 &＃61; {3,NULL};struct Test t4 &＃61; {4,NULL};struct Test t5 &＃61; {5,NULL};//指向对应节点地址形成链表t1.next &＃61; &t2;t2.next &＃61; &t3;t3.next &＃61; &t4;t4.next &＃61; &t5;int ret &＃61; getLink(head);printf("the link&＃39;s is %d \n",ret);return 0;
}


执行结果&＃xff1a;

链表数据查找

#include
//定义结构体
struct Test
{int data;struct Test *next;//链表有一个指向自己的指针
};
//查找数据
int searchLink(struct Test *head,int data)
{while(head !&＃61; NULL){if(head->data &＃61;&＃61; data){//如果输入的数据与链表里的某一项数据相等就返回1否则返回0return 1;}//跳到下一节点head &＃61; head->next;}return 0;
}int main()
{//定义结构体变量struct Test t1 &＃61; {1,NULL};struct Test t2 &＃61; {2,NULL};struct Test t3 &＃61; {3,NULL};struct Test t4 &＃61; {4,NULL};struct Test t5 &＃61; {5,NULL};//指向对应节点地址形成链表t1.next &＃61; &t2;t2.next &＃61; &t3;t3.next &＃61; &t4;t4.next &＃61; &t5;//定义、输入数据int num;scanf("%d",&num);int ret &＃61; searchLink(&t1,num);//结果返回if(ret){printf("have %d\n",num); }else{printf("don&＃39;t have %d\n",num);}return 0;
}

执行结果&＃xff1a;
输入不存在的数据&＃xff1a;

存在的数据&＃xff1a;