7-2 数据结构实验之链表二:逆序建立链表 (20 分)
时间: 2023-06-05 19:47:41 浏览: 186
数据结构实验2-链表
5星 · 资源好评率100%
这个题目要求建立一个逆序链表。
链表是一种数据结构,由一系列结点组成,每个结点包含着一个元素和一个指向下一个结点的指针。
对于逆序链表,即链表中的结点按照相对顺序的逆序排列,即每个结点的指向下一个结点的指针指向的是它之前的结点。
建立逆序链表的过程可以通过遍历原链表,每次将遍历到的结点插入到逆序链表的头部来完成。最后得到的逆序链表即为原链表的逆序排列。
阅读全文