struct Node {
float item;
Node * next;
Node * previous;
};
我正在尝试为这个双链表编写一个函数insert
,它将float数据插入到列表中的pos位置,该列表使用标题bool insert (int pos, float data);
如果插入的话,该函数应该返回true成功,否则
但是我想复制我在网上看到的东西,但我没有成功,有人可能会告诉我一个示例代码,可能是为了理解或了解如何做到这一点?
这是我到目前为止所得到的。如果插入成功,该函数应返回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;
}
答案 0 :(得分:2)
这样的事情让你开始
struct Node {
float item;
Node * next;
Node * previous;
};
class DoublyLinkedList
{
public:
DoublyLinkedList();
bool insert(int pos, float data);
private:
Node* head;
int count;
};
bool DoublyLinkedList::insert(int pos, float data)
{
...
}
但是我认为在你完成这个之前你已经学会了很多关于C ++的知识。也许最好在网上看一个完整的例子。