线性表,我现在知道的有四种。循环列表,单向列表,双向列表,静态列表。
单向链表:你开个结构体,结构体里面存着数据,和你要指向的下一个结点。
而双向链表就是,在单向链表的基础上在每一个结点里假如了一个指向前面结点的指针
循环链表就是在双向链表的基础上,将尾结点的下一个指向指到头节点,而头结点的前面的指向指向尾结点,这样就形成了循环,原本在双向链表中头节点是没有向前指向,而尾结点的后指向为空,而有了循环后这样就可以提高遍历的效率。可以在程序中很快的遍历出来。
而静态链表是比较特殊的,它的雏形是以顺序存储结构为主,就是它将结点存储的结构中的地址存储,指向也存储,而放的位置,在加入时也是按正常的做,当时,在删除和插入时就并不像链式存储结构那样,它像数组,在数组中有的地方就补上删了后指向下标也会变但是存储地址的位置是不变。