题目
设有一线性表e=(e0,e1,e2,…,en-1),其逆线性表定义为e=(en-1,…,e2,e1,e0)。请设计一个算法,将用带头结点和不带头结点的单链表两种方法表示的线性表置逆,要求逆线性表仍占用原线性表的空间。
第1题
设有一线性表e=(e0,e1,e2,…,en-1),其逆线性表定义为e'=(en-1,…,e2,e1,e0)。请设计一个算法,将用顺序表表示的线性表置逆,要求逆线性表仍占用原线性表的空间。
第2题
设有一线性表e=(e0,e1,e2,…,en-1),其逆线性表定义为e'=(en-1,…,e2,e1,e0)。请设计一个算法,将用带头结点和不带头结点的单链表两种方法表示的线性表置逆,要求逆线性表仍占用原线性表的空间。
第3题
数组元素位置。请编写一个函数将这个线性表原地逆置,即将数组的前n个原址内容置换为(en-1,en-2,…,e1,e0)。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!