在单链表（带头结点）中的第i个位置前面插入一个新结点的初始化问题

方法：

想要在链表第i个元素前面插入新结点，则需要将指针指向第i-1个元素，从而将其next域中保存的第i个元素地址赋值给新结点，实现链接。

void InserttoList(LinkList head,int i,int number)
//在带头结点的单链表head中第i个位置插入值为number的新结点
{LinkList p= head;   //p 和 j 的初始化问题 int j = 0;while(p && j<i-1){p = p->next; //往后移动 j++; //计数器 }if(!p || j>i)cout << "插入失败";else{LinkList new_LNode = new LNode;new_LNode -> data = number;new_LNode -> next = p -> next; //将新结点的指针域指向结点aip->next = new_LNode;PrintList(head);}}

LinkList p= head;
int j = 0;
while(p && j<i-1){....}

代码中创建了一个指向头结点的指针变量，初始化起点并非首元结点，所以要想在第i个位置插入，while的循环次数需为i-1次；
若初始化起点为首元结点，即

LinkList p= head->next;

则while循环次数为i-2；
从而根据循环次数要求去初始化j或改变循环结束的条件。

实例展示：

int main()
{LinkList head = new LNode;head->next = NULL;     //头结点next为null int a[] = {1,2,3,4,5,6}; CreateListTail(head,a); //尾插创建链表InserttoList(head,4,7);
}

LinkList p= head->next;
int j=1;
while(p&&j<i){...}

循环次数为i-1，实际只需i-2，打印结果为 1 2 3 4 7 5 6
数字‘7’插在了第五位。

在单链表（带头结点）中的第i个位置前面插入一个新结点的初始化问题相关推荐

【 C 】在单链表中插入一个新节点的尝试（二）
在上篇博文中:[ C ]在单链表中插入一个新节点的尝试(一),我们最后提到了如果向单链表的开头(起始位置)插入一个节点,上篇博文中给出的程序显然完成不了这任务. 这篇博文中,我们将解决这个问题,给出一 ...
【 C 】在单链表中插入一个新节点的尝试（一）
根据<C和指针>中讲解链表的知识,记录最终写一个在单链表中插入一个新节点的函数的过程,这个分析过程十分的有趣,准备了两篇博文,用于记录这个过程. 链表是以结构体和指针为基础的,所以结构体和 ...
C语言之单链表打印（遍历），查询，定位，插入，删除，链表长度
生活记录先聊家常,不想看废话的请直接跳到下面看代码分析. 大半个月没有更新博客了,大半个月也做了很多事情.依旧被困在英国,并且得知下个月的机票又又又被取消了:第二遍参加了某大公司的机试以及再次的失败 ...
【 C 】在双链表中插入一个新值的简明程序
上两篇博文讲了如何在单链表中插入一个值: [ C ]在单链表中插入一个新节点的尝试(一) [ C ]在单链表中插入一个新节点的尝试(二) 这篇博文讲解如何在双链表中插入一个值. 单链表的替代方案就是双 ...
在单链表的第i个位置后插入一个节点（阿里+腾讯等面试题总结）
时间:2014.04.26 地点:基地 ------------------------- 一.题目题目是非常easy和基础,就是在单链表的第i个位置后插入一个节点.要求写代码,5分钟之内完毕.面腾 ...
【 C 】简化双链表插入函数（对在双链表中插入一个新值的简明程序的简化）
目录背景第一个技巧是语句提炼(statement factoring) 第二个简化技巧最终简化版本背景上篇博文:[ C ]在双链表中插入一个新值的简明程序,讲了一个简明的双链表插入函数,那个 ...
html 点击新建窗口,【单选题】在HTML中,若实现单击超链接时,弹出一个新的网页窗口,下列的()选项符合要求。 A. 节目 B. 节目 C. 节目 D. 节目...
[单选题]在HTML中,若实现单击超链接时,弹出一个新的网页窗口,下列的()选项符合要求. A. 节目 B. 节目 C. 节目 D. 节目更多相关问题扩展不确定度为()Ω,取包含因子k＝2.A．0 ...
数据结构：单链表——带头结点与不带头结点步骤详解
单链表:带头结点与不带头结点详解在本人的另一篇文章中,通过java实现了带头结点和不带头结点的单链表,有兴趣的小伙伴可以去看下数据结构(一):链表(Linked List) 这两天回顾下链表的知识, ...
单链表———带头结点跟不带头结点的区别
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.单链表:带头结点跟不带头结点二.使用步骤总结前言数据结构中单链表的创建带头结点跟不带头结点的区别一.单 ...

在单链表（带头结点）中的第i个位置前面插入一个新结点的初始化问题

方法：

实例展示：

在单链表（带头结点）中的第i个位置前面插入一个新结点的初始化问题相关推荐

最新文章

热门文章