首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

数据结构,链表中结点的插入有关问题

2012-04-17 
数据结构,链表中结点的插入问题对带头结点的单链表L,在指针p所指的结点上插入数据元素为e的新结点(设由指

数据结构,链表中结点的插入问题
对带头结点的单链表L,在指针p所指的结点上插入数据元素为e的新结点(设由指针s指示):前插O(n),后插O(1),分别写出插入算法,思考:前插O(n),如何改进至O(1)?重点是思考题,请各位大神指点~~

[解决办法]
easy,前插也当做后插来做,然后交换新插入元素和当前元素的值

热点排行