插入链接列表的功能

时间:2012-10-25 12:21:08

标签: c++ function linked-list

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;
        }

1 个答案:

答案 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 ++的知识。也许最好在网上看一个完整的例子。