对于链式序列,在执行插入操作时 头尾指针都要修改????
答案:2 悬赏:70 手机版
解决时间 2021-03-15 17:54
- 提问者网友:绫月
- 2021-03-14 18:40
对于链式序列,在执行插入操作时 头尾指针都要修改????
最佳答案
- 五星知识达人网友:一叶十三刺
- 2021-03-14 19:30
你说呢...
全部回答
- 1楼网友:等灯
- 2021-03-14 20:02
要看情况 ,链表结构可以可以有head(头指针)和tail(尾指针)
第一:如果是头插入 ,怎么每次每次都要改head(头指针),tail(尾指针)只在第一次插入的时候改。
第二:如果是尾插入:则每次都改尾指针,只在第一次插入的时候改头指针。
如果只有一个head(头指针),那一般情况是头插入,每次都要改,下面是C++的链表结构和插入代码代码。
struct Node
{
int data;
Node *next;
};
class LinkList
{
private:
Node *Head; //头指针
Node *Tail; //尾指针
public:
void InsertBeforeHead(Node *newp);
{
newp->next = Head;
if(Head == NULL)
Head = Tail = newp; //空链表
else
Head = newp;
}
void InsertAfterTail( Node *newp);
{
newp->next = NULL; //收尾,尾巴指向空
if(Tail != NULL)
{ //链表不为空
Tail->next = newp; //连接上新e799bee5baa6e78988e69d8331333337393633的节点
Tail = newp; //调整尾节点
}
else
Head = Tail = newp; //链表为空
}
LinkList();
virtual ~LinkList();
} 纯手打。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯