艾弗森谈拉里布朗落泪:帮帮忙,数据结构

来源:百度文库 编辑:神马品牌网 时间:2024/05/09 09:56:50
在一单链表中,在头结点为h的单链表中的第i个元素之前插入元素x;
算法如下:
Insert Link list (h,i, x)
Llist h;
Data type x;
{Llist p, s;
int j;
p=h; j=0;
while cp && j < i-1 )
{__________; + + j;}
if ( !p || j > i - 1 ) printf ( “error!\n” );
else { _______ ; s → data = x; _______; ______;}
}

p=p->next;

s = new Llist();

s->next = p->next;

p-next = s;