| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 762 人关注过本帖
标题:菜鸟一枚,请问如何编写插入和删除函数
只看楼主 加入收藏
stefanshow
Rank: 1
来 自:黑龙江
等 级:新手上路
帖 子:22
专家分:6
注 册:2013-8-18
结帖率:66.67%
收藏
已结贴  问题点数:20 回复次数:8 
菜鸟一枚,请问如何编写插入和删除函数
请各位高手帮帮忙,如何编写  Insert(L,n,i) 函数和 Delete(L,i)函数,请指点
搜索更多相关主题的帖子: 如何 
2013-08-27 21:30
韶志
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:斗气大陆
等 级:贵宾
威 望:44
帖 子:2223
专家分:13592
注 册:2013-3-22
收藏
得分:4 
无论是顺序表还是链表,步骤大致都是一样的。
Insert:1、判断 i 值是否合法;2、若合法分配存储空间(链表是生成新结点);3、找到插入位置,插入
Delete就更容易了  
不多说,百度就可以看到代码

三十年河东,三十年河西,莫欺少年穷!
2013-08-27 23:47
pauljames
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:千里冰封
威 望:9
帖 子:1555
专家分:10000
注 册:2011-5-8
收藏
得分:4 
基本的数据结构问题,搜搜看别人怎么实现

经常不在线不能及时回复短消息,如有c/单片机/运动控制/数据采集等方面的项目难题可加qq1921826084。
2013-08-28 06:14
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:4 
百度去吧...

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-08-28 08:17
liufashuai
Rank: 9Rank: 9Rank: 9
来 自:冥界-魔域-魂殿
等 级:蜘蛛侠
威 望:1
帖 子:370
专家分:1374
注 册:2012-6-22
收藏
得分:4 
这问题。。。。
你直接要代码么?度娘可以给你

有一种落差是,你配不上自己的野心,也辜负了所受的苦难。






2013-08-28 09:20
stefanshow
Rank: 1
来 自:黑龙江
等 级:新手上路
帖 子:22
专家分:6
注 册:2013-8-18
收藏
得分:0 
回复 5楼 liufashuai
想要具体思路,怎么考虑的,代码也要,

little man。
2013-08-28 21:36
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
回复 6楼 stefanshow
不管是思路还是代码,度娘都会给你的...
在这里,不劳而获是受人鄙视的...

而且,我假设你是一个有上进心的人...
你丫问问题的方式太傻逼了吧...
鬼晓得你想插入和删除的是链表,顺序表还是别的什么?
你贸然求一个完全不知道需求的代码...谁TM能给你呀...
能不能提问题之前用脑袋想一下...

[ 本帖最后由 peach5460 于 2013-8-29 08:29 编辑 ]

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-08-29 06:32
youngdavid
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:107
专家分:698
注 册:2012-9-24
收藏
得分:4 
参考郝兵的数据结构课程,代码如下:
程序代码:
bool insert_list(PNODE pHead,int pos,int val)
{
    int i=0;
    PNODE p=pHead;

    while(NULL!=p&&i<pos-1)
    {
        p=p->pNext;
        ++i;
    }

    if (i>pos-1||NULL==p)       

        return false;

    PNODE pNew=(PNODE)malloc(sizeof(NODE));
    if (NULL==pNew)
    {
        printf("动态分配内存失败!\n");
        exit(-1);   

    }   

    pNew->data=val;
    PNODE q=p->pNext;
    p->pNext=pNew;
    pNew=q;

    return true;
}

bool delete_list(PNODE,int,int *)
{
    int i=0;
    PNODE p=pHead;

    while(NULL!=p && i<pos-1)
    {
        p=p->pNext;
        ++i;
    }

    if (i>pos-1||NULL==p->pNext)       

        return false;

    PNODE q=p->pNext;

    if (NULL==pNew)
    {
        printf("动态分配内存失败!\n");
        exit(-1);   

    }   

    pNew->data=val;
    PNODE q=p->pNext;
    *pVal=q->data;

    //删除p结点后面的结点
    p->pNext=p->pNext->pNext;
    free(q);   

    q=NULL;

    return true;
}

2013-09-02 19:16
stefanshow
Rank: 1
来 自:黑龙江
等 级:新手上路
帖 子:22
专家分:6
注 册:2013-8-18
收藏
得分:0 
回复 7楼 peach5460
哈哈 ,恩恩

little man。
2013-09-04 08:07
快速回复:菜鸟一枚,请问如何编写插入和删除函数
数据加载中...
 
   



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

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