下面是书上得一个函数,把串t插入到串s的第i个字节的前面:
请指教下是怎么把第i个结点以后的加回去的,谢谢
int insert(linkstr *s,int i,linkstr *t)
{int j;linkstr *p,*q,*r;
if(i<=0||i>length(s)+1)return 0;
for(j=0,r=s;j<i-1;j++)r=r->next;
p=t->next;
while(p!=NULL)
{q=(linkstr *)malloc(sizeof(linkstr));
q->ch=p->ch;
q->next=r->next;
r->next=q;
r=q;
p=p->next;
}
return 1;
}

链表的插入没有移动的操作,它只要找到最后一个结点,然后直接链过去就行.
不过结构有点乱.

那我想问下,这书上的操作到底能不能实现呢

int insert(linkstr *s,int i,linkstr *t)
{
int j;linkstr *p,*q,*r;
if(i<=0||i>length(s)+1)
return 0;
for(j=0,r=s;j<i-1;j++)
r=r->next;
p=r->next;
while(r->next!=NULL)
{
q=(linkstr *)malloc(sizeof(linkstr));
q->ch=p->ch;
q->next=r->next;
r->next=q;
r=q;
//p=p->next;
}
return 1;
}

[此贴子已经被作者于2007-11-7 12:48:31编辑过]