2301_80662522的博客

详细讲解C语言下的双向链表实现，并对链表章节进行收尾和总结

在学校时，我们最经常接触的信息管理系统是学生管理系统。比如刚开学的时候，作为新生，我们要录入很多信息到学校的信息系统中以方便管理。而几千个人的信息如何管理，用什么管理便是个问题。联想我们学过的数据结构：顺序表便是优选之一，每个人的信息都是一个信息块，一个一个人的信息放置下来，需要的时候点开系统，姓名，年龄，性别，学号，生源地便一目了然了。

学完了顺序表，我们来看看一些和顺序表算法相关的经典OJ题目今天分享的两道题目和顺序表的经典算法双指针法紧密相连，合并数组是双指针法的变形。在我们以后学习归并排序的时候，也是要用到双指针去合并数组和排序的。有第二道题的基础有利于我们更好地理解以后面对的归并排序，而第一题为我们提供的快慢指针法在不少OJ中也有它的影子，比如移动0问题，环形链表问题等等，我们会再次遇见。

学完C语言的基础后，我们会用C语言的知识进行初步的应用。面对海量的数据，利用程序来对数据进行规律地管理，可以减少数据的丢失，数据使用和增删的混乱等问题，这也就是我们学习数据结构的原因所在。【百度百科】数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。本文介绍了数据结构的入门内容顺序表，顺序表又分静态和动态，是一种应用数组实现的底层线性结构，其基本操作有增删查改。涉及C语言的指针，数组，控制语句，函数，动态内存分配结构体知识。