怎么做???数据结构-单链表实践报告!!!
发布网友
发布时间：2022-04-24 18:49
共1个回答
热心网友
时间：2022-04-18 17:02
问题一：逆位序输入n个元素的值， 逆位 就是位置相逆的意思，比如现在的list节点为 1 2 3 4 5，让你输入的时候按 5 4 3 2 1的顺序，这就叫逆位输入。这个函数里面并没有体现逆位，只是想告诉使用这个方法的人，最终得到的LIST是与输入相反的。
问题二和问题三：他们是一起的，这两句话的意思是将新输入的节点插入到头结点的后面，每次都插入到头结点后面，与问题一相呼应，这样逆位输入就可以得到一个正序的LIST了。
p->next=L->next; 作用是：用 P 的next指针，指向头结点的next指针；
L->next=p;//插入到表头 作用是：用头结点的next指针，指向P
如：
原来的链表： L->N1->N2->N3-null
插入P结点： L N1->N2->N3-null
| /|\
|-> P----- |追问恩人，能把答案具体写上不？？？？
