如有问题,请联系本人邮箱 liaojialong0328@gmail.com
-
单链表的插入和删除
单链表的插入按位序插入(带头结点):在表L中的第i个位置上插入指定元素e(最好O(1),最坏O(n),平均O(n)) 12345678910111213141516171819202122232425262728293031323334353637... -
单链表的查找
单链表的按位查找(带头结点):获取表L中第i个位置的元素的值,平均时间复杂度O(n) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454... -
单链表的建立
如果给你很多个数据元素,要把它们存到一个空单链表里? 尾插法(带头结点),时间复杂度为O(n):将数据元素一个一个的插入到单链表的尾部 123456789101112131415161718192021222324252627282930313233... -
双链表
单链表:无法逆向检索,有时候不太方便双链表:可进可退,但存储密度要更低一点 双链表的初始化、插入、删除(带头结点): 123456789101112131415161718192021222324252627282930313233343536373...