数据结构创建链表中的头插法和尾插法对比有什么优缺点
1个回答
展开全部
头插法是新增节点总是插在头部，以带头结点链表为例，链表头指针是Head，新增节点p
那么
p->next = Head->next;
Head->next = p;
如果是不带头结点的链表那么对应是
p->next = Head;
Head = p;
而尾插法是将新增节点插在链表尾部，
for(t = Head; t->next; t=t->next); //结束时t指向尾节点
p->next = NULL; //进行插入
t->next = p;
那么
p->next = Head->next;
Head->next = p;
如果是不带头结点的链表那么对应是
p->next = Head;
Head = p;
而尾插法是将新增节点插在链表尾部，
for(t = Head; t->next; t=t->next); //结束时t指向尾节点
p->next = NULL; //进行插入
t->next = p;
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
武义菲亚伏电子有限公司
2023-06-12 广告
绝缘子控件是指：“一种能够在架空输电线路中起到重要作用的特殊绝缘控件，能够在架空输电线路中起到重要作用。”绝缘子的作用是支持和固定母线与带电导体，并使带电导体间或导体与大地之间有足够的距离和绝缘。绝缘子应具有足够的电气绝缘强度和耐潮湿性能。...
点击进入详情页
本回答由武义菲亚伏电子有限公司提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
