早教吧 育儿知识 作业答案 考试题库 百科 知识分享

急!!请高手帮我设计一个算法!在一个单链表中值为Y的结点前面插入一个值为X的结点,即使值为X的结点成为值为Y的结点的前驱结点?

题目详情
急!!请高手帮我设计一个算法!在一个单链表中值为Y的结点前面插入一个值为X的结点,即使值为X的结点成为值为Y的结点的前驱结点?
▼优质解答
答案和解析
在链表前加一个空的head指针,p指向head,q指向原链表头,然后向后遍历表,发现q的key值=y则new一个pointer,令其后继为q,再令p的后继为pointer,即完成一次插入。 注意顺序。
看了急!!请高手帮我设计一个算法!...的网友还看了以下: