如何1)从键盘输入数据并按输入顺序建立链表2)依次打印各结点数据3)按与结点相反次序打印各结点值

2025-04-06 04:50:40
推荐回答(1个)
回答1:

具体的算法我就懒得写了,太长了
就说说思想吧,
链表的输出应该是从头结点开始依次输出结果的,没啥好变化的

链表的添加有头插法和尾插法,你采用头插法就可以实现先输入后输出了
头插法:
(1)新建一个结点
(2)新结点的next指针指向第一个结点
(3)头结点的指针指向新结点
(4)新结点就成为第一个结点了

这样就实现了先输入后输出
简单吧!