线性表的操作

顺序表：

顺序表的插入操作：时间复杂度为O(n)，移动元素个数：N-i+1

查找：按顺序查找和按内容查找，时间复杂度为O(n)

删除：时间复杂度O(n)，移动元素个数：N-i

链表：

建立：头插法、尾插法

插入：s->next = next  ，pre->next=s

删除：r  = p->next  ，p->next = p->next->next  ，free(r)

查找：按位查找、按值查找

存储密度：顺序表=1，单链表<1

讨论技术欢迎加群：翻转世界IT 386707638