【发布时间】:2012-10-25 12:21:07
【问题描述】:
struct Node {
float item;
Node * next;
Node * previous;
};
我正在尝试为这个双链表编写一个函数insert,它将浮点数据插入到使用标题bool insert (int pos, float data);的列表上的位置pos,如果插入成功,该函数应该返回true,否则返回false
但是我正在尝试复制我在网上看到的东西,但我没有成功,有人可以给我看一个示例代码,也许可以理解或了解如何做到这一点吗?
这是我到目前为止所得到的。如果插入成功,该函数应返回 true,否则返回 false。但我不认为我接近这个权利
bool insert ( int pos, float data)
{
if(pos< 1||pos> 1) throw...
if (pos ==1)
{
ListNode* node=new Listnode;
node-> data=item;
node-> next-head;
if(head!=NULL)
head->prev=node;
node-> prev=NULL;
head=node;
++count;
}
【问题讨论】:
-
我正在尝试了解链表的工作原理以及如何实现此代码,但我不知道函数头及其要求的样本可能对我真正有什么好处。
-
如果没有看到您已经编写的代码,很难回答这个问题。实现双向链表的方法有很多。
-
我如何使用这个结构来实现它?
-
有很多方法可以使用这个结构来实现它。如果您发布到目前为止您一直在尝试的内容,这将有所帮助,即使它不正确。
-
另外,除非您将其写成学习练习,否则您应该查看
std::list或任何其他standard containers。
标签: c++ function linked-list