欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-06-05 14:46:02
...

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。反正大家要注意注意啦!

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

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

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

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