用C++实现链式结构的线性表（含线性表功能中的部分功能）

https://blog.csdn.net/lllcsdn/article/details/50269029

看过我博客的人都知道啦我是个小白，我写这个代码，一个简单的线性表花了很多时间，很多东西都是参考这个链接里的博主的代码写的，不过我是系统地理解了代码，之后写的。大家也可以直接去看这个博主的代码，肯定是比我写的要好得多啦。

一个线性表，我实现的功能很基础，只有Init（新建），In（往表中赋值），De（线性表中的值出表）等等这些。

具体得话大家看我的代码了。

struct Node//初始化结点
{
    int date;//Node 
    Node *next;//下一个结点
    Node(int elem);//结点内的构造函数
};
Node::Node(int elem)//初始化
{
    next=NULL;
    date=elem;
}
class Linklist
{
public:
  Linklist();
  bool GetEle(int loc,int &e);//得到链表中的某数
  bool InsertList(int loc,int e);//向链表中插入位置和数字
  bool DeleteList(int loc,int&e);//将链表中某结点值删去
  bool Inlist(int e);
private:
    Node *head;//头结点,一定要初始化

};
bool Linklist::Inlist(int e)
{
    Node *p=head;
    Node *s=new Node(e);
    s->next=p->next;
    p->next=s;
    return true;
}
Linklist::Linklist()
{
    head=new Node(0);//头结点的初始化问题
}
bool Linklist::GetEle(int loc,int &e)
{
    Node *p=head->next;
    int j;
    j=0;
    while(j<loc){
        p=p->next;
        j++;
    }
    if(p==NULL)return false;
    e=p->date;
    return true;
}
bool Linklist::InsertList(int loc,int e)
//向一个线性表L中的loc位置上插入元素e
{
    Node *p=head;
    Node *s=new Node(e);
    int j;
    j=0;
    while(p&&j<loc-1){p=p->next;++j;}
    s->next=p->next;
    p->next=s;
    if(j>loc-1)return false;
   // p->data=e;
    return true;
}

int main()
{   Linklist l1;
    int i;
    for(i=19;i>=0;i--)l1.Inlist(i);
    //l1.InsertList(18,100);
    int e;
    l1.InsertList(3,100);
    for(i=0;i<21;i++)
   {
    l1.GetEle(i,e);
    cout<<e<<" ";}
    //l1.InsertList(3,100)
}

其实很简单的，但是我卡了很久就是因为头结点未初始化！（一定要初始化头结点啊）

不然就会像我一样，在Insert的时候，p->next老是过不去，废话，我一开始把p=head，结果头结点没有初始化，那这个p不也是个也指针，那到哪里找p->next。反正大家要注意注意啦！

这是我在笔记本上记得一些~

下次见啦，我会丰富一下我的队列的其他功能。