| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1144 人关注过本帖
标题:求一个单项链表删除节点的函数?谢谢……
只看楼主 加入收藏
张敏樱木花道
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:139
专家分:137
注 册:2011-3-26
结帖率:88.89%
收藏
已结贴  问题点数:20 回复次数:8 
求一个单项链表删除节点的函数?谢谢……
求一个单项链表删除节点的函数?谢谢……
2011-03-29 19:02
变幻小子
Rank: 6Rank: 6
来 自:广东陆丰
等 级:侠之大者
帖 子:188
专家分:473
注 册:2011-3-4
收藏
得分:4 
路过学习

明天的梦
2011-03-29 19:16
_Unsolved
Rank: 2
等 级:论坛游民
帖 子:6
专家分:45
注 册:2011-3-28
收藏
得分:4 
数据结构书上都有啊
你自己好好看看能写出来的,这个不难的
2011-03-29 19:35
bccn250
Rank: 5Rank: 5
等 级:职业侠客
帖 子:154
专家分:379
注 册:2010-5-25
收藏
得分:4 
向路过的人学习
2011-03-29 19:35
海之舟
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:43
专家分:150
注 册:2011-1-8
收藏
得分:4 
/*链表的定义*/
typedef struct LNode
{
    int data;
    struct LNode *next;
}LinkList;
/*删除单链表L中的第i个结点*/
int Del(LinkList *L,int i)
{
    LinkList *temp,*q;
    int j=1;
    temp=L->next;
    if(temp==NULL)  /*空表,不能执行删除操作*/
      return 0;
    while((j<i-1)&&temp!=NULL) /*寻找第i-1个结点,temp指向该结点*/
     {
         j++;
         temp=temp->next;
     }
     if(temp==NULL)  /*第i-1个结点不存在*/
        return 0;
     else if(temp->next==NULL)  /*第i个结点不存在*/
         return 0;
         /*删除结点*/
     q=temp->next;  /*q指向第i个结点*/
     temp->next=q->next;
     free(q);
     return 1;
         
}
2011-03-29 19:42
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:4 
if (p->next->data == "你的删除条件")
{
    p->next = p->next->next;
}

                                         
===========深入<----------------->浅出============
2011-03-29 20:47
张敏樱木花道
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:139
专家分:137
注 册:2011-3-26
收藏
得分:0 
回复 5楼 海之舟
谢谢……非常有用!
2011-04-01 14:17
张敏樱木花道
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:139
专家分:137
注 册:2011-3-26
收藏
得分:0 
回复 6楼 laoyang103
你好,我想问p->next->data 是标准c格式吗?为什么我编译时提示出错?
我用的是wintc
2011-04-01 20:56
木头lbj
Rank: 7Rank: 7Rank: 7
来 自:黄山
等 级:黑侠
威 望:1
帖 子:269
专家分:527
注 册:2010-11-6
收藏
得分:0 
回复 7楼 张敏樱木花道
这个是没有错的   看看你前面的指针定义有没有出错

。。。!!!)))000
2011-04-01 22:07
快速回复:求一个单项链表删除节点的函数?谢谢……
数据加载中...
 
   



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

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