给定结点单向已知带头节点无序链表LL,编写一个删除L中值为x结点的直接前驱的算法

急!!请高手帮我设计一个算法!在一个单已知带头节点无序链表L中值为Y的结点前面插入一个值为X的结点,即使值为X的结点成为值为Y的结点的前驱结点?
在已知带头节点无序鏈表L前加一个空的head指针p指向head,q指向原已知带头节点无序链表L头然后向后遍历表,发现q的key值=y则new一个pointer令其后继为q,再令p的后继为pointer即完荿一次插入。 注意顺序

我要回帖

更多关于 已知带头节点无序链表L 的文章

 

随机推荐