标题:如何在链表的头部插入新节点
只看楼主
V不乖O
Rank: 1
来 自:四川
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-11-11
结帖率:0
已结贴  问题点数:10 回复次数:2 
如何在链表的头部插入新节点
程序代码:
template<class T>
void List<T>::insertAtfront(const T &value)
{
    ListNode<T> *newPtr=getNewnode(value);
    if(isEmpty())
        firstPtr=lastPtr=newPtr;
    else{
        newPtr->nextPtr=firstPtr;
        newPtr=firstPtr;
    }
       

}
为什么运行后,新值无法插入到原先第一个值之前呢?
搜索更多相关主题的帖子: 链表 节点 头部 
2010-11-11 16:13
mghxz252
Rank: 2
等 级:论坛游民
帖 子:40
专家分:60
注 册:2010-1-18
得分:5 
你的链表是双向的??

如果是的话,

template<class T>
void List<T>::insertAtfront(const T &value)
{
    ListNode<T> *newPtr=getNewnode(value);
    newPtr->nextPtr=0;
    newPtr->lastPtr=0;
    if(isEmpty())
        firstPtr=newPtr;
    else{
        newPtr->nextPtr=firstPtr;
        firstPtr->lastPtr=newPtr;
        firstPtr=newPtr;
    }
      

}
2010-11-11 22:46
玩出来的代码
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:河南新乡
等 级:贵宾
威 望:11
帖 子:742
专家分:2989
注 册:2009-10-12
得分:5 
这里貌似没问题、、

离恨恰如春草,更行更远还生。
2010-11-11 23:10



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




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

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