今天学习了链表的数据结构。他的主要思路为:
1. 他访问数据的方式不是数组的下标,而是他的节点的指针来访问。所以他可以更灵活的处理数据见得 相关信息。不过他的速度肯定没有数组下标快的,空间也没有数组利用率高,可他的灵活性给了我们很大的方便。我们用链表的时候还是很多的。
2. 链 表是用指针的指向来访问管理数据的,一个我们把数据存在一个节点里,一个节点包括:nData,节点的数据域,nNext,他指向的下一个指针,nPre 他的上一个指针。如果他没有下一个指针或上一个指针,我们指向空nil.
3. 一般一个链表有一个头节点。以他开始访问整个链表区域的数据。这样 我们就能更好的控制链表了,就像数组下标为0的元素一样。A[0]的地位。
截取书上的图:
这就是一个链表的样子了。呵呵 是不是很直观呢?
链表主要的操作包括:
插入,删除,查找,清空,等主要操作。
很重要的数据结构, 奉上源代码: