标题:求教删除链表节点的程序!
只看楼主
IZHQT
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2012-8-27
结帖率:63.64%
已结贴  问题点数:10 回复次数:2 
求教删除链表节点的程序!
typedef struct node{
    int data;
    struct node *next;
}LNode,*LinkList;

void delink(LinkList *list,LinkList q)
{
    LinkList r;
    if(q==list){                  //感觉应该这么写:q==*list
        *list=q->next;
        free(q);
    }
    else{
        for(r=*list;r->next!=q;r=r->next);
        if(r->next!=NULL){
            r->next=q->next;
            free(q);
        }
    }
}
搜索更多相关主题的帖子: next 
2013-05-20 16:36
万光海
Rank: 3Rank: 3
来 自:桂林
等 级:论坛游侠
帖 子:92
专家分:133
注 册:2012-10-21
得分:10 
给个单链表的删除的算法给你:
Status ListDelete(LinkList &L,int i)
{
  P=L;j=0;
  while(p->next && j<i-1)
  {
      p=p->next;++j;
   }
  if(!(p->next) || j>i-1) return ERROR;
  q=p->next;
  p->next=q->next;
  delete q;
  return OK;
}
2013-05-20 17:11
IZHQT
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2012-8-27
得分:0 
这个P是哪里来的
2013-05-20 17:52



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-407551-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.592302 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved