链表的遍历
遍历的概念:从链表的第一个结点开始,依次访问每一个结点,直至到达链表的末尾。如何实现链表的遍历?单向链表:结点中只有一个指针域,指向后结点。带头结点的单向链表的遍历步骤:1、通过头指针找到头结点。2、若头结点的指针域为空指针,则是空链表。3、否则,跟踪链表的指针域,找到下一个结点,并输出其数据域的值...
给定一个链表的头指针,要求只遍历一次,将单链表中的元素的顺序翻转过来
BeautyofProgramming..#include<stdlib.h>#include<assert.h>#include<iostream.h>structListNode{intdata;ListNode*next;};voidInitList(Lis...