1、以下是while循环(条件：香头指向不为空) 第一个循环把马弄到车前面， 第二个循环把相弄到马前面 第三个循环把士弄到相前面 ... 直到香指向为空后停止循环。 代码如下：只需要一个首结点pHead，就能把链表找到，并倒置。
成都创新互联公司专注于企业营销型网站建设、网站重做改版、商南网站定制设计、自适应品牌网站建设、H5开发、商城网站开发、集团公司官网建设、外贸营销网站建设、高端网站制作、响应式网页设计等建站业务，价格优惠性价比高，为商南等各大城市提供网站开发制作服务。
2、可以用递归，如果没到链表尾，则递归查询，否则输出当前值。下面只是算法表示，不能直接放到程序里编译执行。
3、单链表反转很简单，只说下思路：1，从头到尾循环遍历链表 2，取下头结点，作为尾结点，尾结点此时也为头结点 3，采用前插法，将步骤二中取下的结点一个一个连接到头结点前面，成为新的头结点。
1、补充销毁链表、打印链表内容的两个函数。主函数已补上建立、插入、删除、打印诸代码。
2、算法的核心就是reverse函数，其它的都是辅助建立链表和输出链表的。 从数据结构的定义来看这是一个带头节点的链表。要弄的十分明白你要耐心点画图看看。
3、所以还须掌握一些单链表的基本算法，来实现这些操作。单链表的基本运算包括：查找、插入和删除。下面我们就一一介绍这三种基本运算的算法，并结合我们建立单链表的例子写出相应的程序。
4、上面是一个简单的创建链表的C程序。所谓链表形象的讲就是一个数据块里面存有数据，并且存有下一个数据的指针，这样一个指一个形成一个数据链。这个数据链可以被操作，例如插入数据，删除数据，等。
5、② 有关指针类型的意义和说明方式的详细解释 可见，在链表中插入结点只需要修改指针。但同时，若要在第 i 个结点之前插入元素，修改的是第 i-1 个结点的指针。
1、1． 头插法 单链表是用户不断申请 存储单元和改变链接关系而得到的一种特殊 数据结构，将链表的左边称为链头，右边称为链尾。头插法建单链表是将链表右端看成固定的，链表不断向左延伸而得到的。
2、//表示一个学生的信息\x0d\x0astruct node *next； //表示一个NODE类型的指针\x0d\x0a}NODE；\x0d\x0a//写出建立一个带头结点的线性链表的函数，其中每个结点包括学号、姓名、分数三个数据域。
3、int value；struct Node *next；}；value是这个元素的值，*next是指向想一个元素的指针，跟数组的比较，数组可以直接通过下标查询其中的元素比如a[9]，而单链表只能遍历第9个元素以前的所有元素才能找到第9个元素。
4、上面是一个简单的创建链表的C程序。所谓链表形象的讲就是一个数据块里面存有数据，并且存有下一个数据的指针，这样一个指一个形成一个数据链。这个数据链可以被操作，例如插入数据，删除数据，等。