数据结构(链表系列):链表创建,链表删除特定节点,链表冒泡排序,链表快速排序

一、链表的理解: 1,各个节点间地址存放可以不连续,虽说是表,但是指针存在是为了找到其他的节点,如果连续了,都没必要用链表了。 2,各节点依赖上一节点,要找到某一个节点必须找到他的上一个节点,所以要访问链表,必须要知道头指针,然后从头指针访问开始。 3,各节点间原来是独立的,本来没有联系,只有数据部分。但是想把这些节点数据联系起来,就可以通过地址去联系起来,所以地址就作为节点一部分,用来指向下一节
相关文章
相关标签/搜索