数据结构之单链表基本运算的实现[7]

if (!p)

{

printf(i有误);

return ();

}

q=(LinkList) malloc(sizeof(LNode));

if (!q)

{

printf(申请空间失败);

return ();

} /*申请空间失败不能插入*/

q>data=x;

q>next=p>next; /*新结点插入在第i个结点的后面*/

p>next=q;

return ; /*插入成功则返回*/

}

该算法的时间主要花费在查找第 i 个元素结点上所以其时间复杂度为O(n)

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []