| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 689 人关注过本帖
标题:如何在链表的头部插入新节点
只看楼主 加入收藏
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
快速回复:如何在链表的头部插入新节点
数据加载中...
 
   



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

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