数据结构第二天

学习数据结构第二天，有点学习心得，所以记录一下。
目前才接触线性结构的顺序表和单链表的代码，说说它们的异同吧。
毫无疑问，顺序表和单链表的共同点就是线性，即元素呈线性排列，单一前继和单一后继。并且表示形式都使用打头的元素地址，有点顺藤摸瓜的感觉。不同点就是顺序表的物理结构也是顺序的，实际上就是地址++而已，好处就是随机存取，坏处就是对于插入和删除需要移动之后的大量元素。单链表的地址不确定，但是通过结构体的next总能招到前继和后继，好处就是插入和删除很方便，坏处就是地址的不确定性。