双向链表

0

单向链表

链表在计算机内存中存储不是连续排列的
链表可以没有头结点,单一定有头指针,头结点的数据域可以没有任何信息

创建一个头结点

void  mylist::creatlist()
{
    head=new Node;
    head->next=nullptr;
   //或者下面方法
//    Node *Np =new Node;
//    Np->next=nullptr;//头结点,头结点数据域没有信息
//    head=Np;//初始化头指针,指向头结点
//    cout<<head->next<<endl;
}

插入节点

继续阅读“单向链表”

0