数据结构题目15:插入一个数据信息为item的链结点在线性链表中第i个链结点后面

题目:在线性链表中第i个链结点后面插入一个数据信息为item的链结点
解题思路:首先从第1个结点出发,找到第i个链结点,然后再将新链结点插入其后。若插入成功,算法返回链表;否则返回-1.
具体算法实现如下:
这里我们会用到createLinklist(n)来建立一个线性链表出来

function insertList4(list, i, item) {
    let p, q=list
    let j=1
    while( j

你可能感兴趣的:(数据结构题目15:插入一个数据信息为item的链结点在线性链表中第i个链结点后面)