用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。反正大家要注意注意啦!
这是我在笔记本上记得一些~
下次见啦,我会丰富一下我的队列的其他功能。
下一篇: php实战第十二天