您所在位置：主题：关于单链表删除的算法
不走寻常路
[专家分：0] 发布于 2007-05-12 18:50:00
无关结点单链表删除第i个结点的算法和有头结点单链表删除第i个结点的算法有什么不同。
可不可以给一个关于无头结点单链表删除第i个结点的算法。
谢谢！！！
有头结点的单链表删除的算法是这样的：
int LinkDelete(LinkList *L,int i,elemtype *s)
{
LinkList *p,*q;
int j=0;
p=L;
while(p->next!=null&&j<i-1)
{
p=p->next;
j++;
}
if(p->next==null)
return 0;
q=p->next;
p->next=q->next;
*s=q->data;
free(q);
return (1);
}
有谁知道无头结点的单链表删除的算法呀？
请帮帮忙吧！！
谢谢！！！
可不可以给一个关于无头结点单链表删除第i个结点的算法。
谢谢！！！
有头结点的单链表删除的算法是这样的：
int LinkDelete(LinkList *L,int i,elemtype *s)
{
LinkList *p,*q;
int j=0;
p=L;
while(p->next!=null&&j<i-1)
{
p=p->next;
j++;
}
if(p->next==null)
return 0;
q=p->next;
p->next=q->next;
*s=q->data;
free(q);
return (1);
}
有谁知道无头结点的单链表删除的算法呀？
请帮帮忙吧！！
谢谢！！！
