C高手进来救急!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

来源：百度知道 编辑：UC知道 时间：2024/05/14 04:20:45
题目主题:链表逆序遍历
题目:链表结点数据类型用typedef定义为STUD,结点数据场含有成员:学号(charnum[10]),在主函数中建立链表,追加若干结点并输入数据场的数据后(也可编一个追加结点函数予以调用),调用函数rever_list(void)对链表按逆序遍历,即从尾结点起,逐个显示结点数据场中的数据,直到头结点结束.

单链表只能正向遍历,双向链表就可以双向遍历.如果非得用单链表来实现逆序遍历,那只好考虑辅助空间:先正确遍历,把指针存放在一个向量中,然后再逆向访问该向量.

建议使用双向链表，单向链表理论上只能单向