UC知道C++ 1段简单代码 高手来解释下
来源：百度知道 编辑：UC知道 时间：2024/06/17 06:11:47
什么是前驱结点 什么是后继结点? 高手回答下 最好有图啊
bool linklist::insert(int i,char c)
{
if(pcurrent!=NULL)
{
Node * temp=new node(i,c,pcurrent,pcurrent->readn());
if (pcurrent->readn()!=NULL)
{
pcurrent->readn()->setp(temp);
}
pcurrent->setn(temp);
return true;
}
else
{
return fales;
}
}我指的是链表里的结点,书上这段程序看不懂.readn()是读取下1个结点的位置,setn通过该函数设置后继结点,setp通过该函数设置前驱结点 pcurrent是当前结点指针
bool linklist::insert(int i,char c)
{
if(pcurrent!=NULL)
{
Node * temp=new node(i,c,pcurrent,pcurrent->readn());
if (pcurrent->readn()!=NULL)
{
pcurrent->readn()->setp(temp);
}
pcurrent->setn(temp);
return true;
}
else
{
return fales;
}
}我指的是链表里的结点,书上这段程序看不懂.readn()是读取下1个结点的位置,setn通过该函数设置后继结点,setp通过该函数设置前驱结点 pcurrent是当前结点指针
这是一个插入结点的程序。
首先判断
结点是否存在。如果对，则就用temp指针指向此结点。
判断结点是否正确后，
然后把其接到后面。
如果出现错误，则表示，插入失败。
什么是前驱结点 什么是后继结点
一个结点一般都会包括三部分。
1，前驱结点，内容，后继结点。
前驱结点，指向他的前一个结点。
后继结点，指向他的后一个结点。
他们都是指针。
目的是为了更好的处理链表的一些操作。
内容，才是结点中真正的数据。