永发信息网

对于链式序列,在执行插入操作时 头尾指针都要修改????

答案:2  悬赏:70  手机版
解决时间 2021-03-15 17:54
对于链式序列,在执行插入操作时 头尾指针都要修改????
最佳答案
你说呢...
全部回答
要看情况 ,链表结构可以可以有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(); } 纯手打。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
邮政大楼邮政支局地址在哪,我要去那里办事
瑶海区合肥荣泰假日酒店(合店路龙岗地铁站店)
belden百通的线怎么样
南京雨花区离六合区多远?
你们的红米note3会无故自动关机吗
如果最后能得所愿,现在苦点也无所谓。是什么
亚妙肥鹅地址有知道的么?有点事想过去
我想要一个电子邮件地址
女主叫言倾城,男主叫言耿
二台寺地址在哪,我要去那里办事
请问各位,如果一所房子是婚前买的,但是婚后
问题:肾结石已经排出了,为什么腰还是有点酸
5s怎么能看出微信里谁把你屏蔽啦
旅行青蛙去过的地方还会再去嘛
想要在魔镜号里接受泡泡浴吗
推荐资讯
海口市童憬幼儿园在什么地方啊,我要过去处理
梦幻西游怎么养孩子?用孤儿领养孩子又是什么
师范类学生考的教师从业资格证属于自学性质?
龘龖龗龒龑庞龏龎,有认识的吗?
诗洞镇我想知道这个在什么地方
为什么EXCEL自动求和公式改成SUBTOTAL还是不
什么是推理论
花王鲜花礼品怎么去啊,有知道地址的么
中国移动宽带我一月一百兆能用完吗?
PURE&MILD在哪里啊,我有事要去这个地方
顺安汽车维修中心这个地址在什么地方,我要处
委托招标执行标准是什么意思
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?