2.3试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1,a2...,an）逆置为（an,an-1,...,a1）。

使用顺序存储结构实现线性表的就地逆置算法：

def reverse_list(seq_list):
    """
    就地逆置顺序存储的线性表
    """
    length = len(seq_list)
    for i in range(length // 2):
        seq_list[i], seq_list[length - i - 1] = seq_list[length - i - 1], seq_list[i]

使用链式存储结构实现线性表的就地逆置算法：

class Node:
    """
    链表节点类
    """
    def __init__(self, data=None):
        self.data = data
        self.next = None

def reverse_list(head):
    """
    就地逆置链式存储的线性表
    """
    if not head or not head.next:
        return head
    pre = None
    cur = head
    while cur:
        next_node = cur.next
        cur.next = pre
        pre = cur
        cur = next_node
    return pre

相关问题

试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1,a2...,an）逆置为（an,an-1,...,a1）。

1. 顺序存储结构（数组）

算法步骤：

1. 定义两个指针变量i和j，分别指向线性表的第一个和最后一个元素；
2. 循环交换i和j指向的元素，并将i指针向后移动，j指针向前移动，直到i>=j。

C++代码实现：

void ReverseList(int a[], int n)
{
int i = 0, j = n - 1;
while (i < j)
{
swap(a[i], a[j]);
i++;
j--;
}
}

2. 链式存储结构

算法步骤：

1. 定义三个指针变量p、q和r，分别指向链表的头结点、第一个元素和第二个元素；
2. 将第一个元素的next指针指向头结点，将第二个元素的next指针指向第一个元素，将头结点的next指针指向第二个元素；
3. 将q指针向后移动，将r指针向后移动，直到r指针指向NULL为止。

C++代码实现：

void ReverseList(ListNode* head)
{
if (head == NULL || head->next == NULL)
return;
ListNode* p = head;
ListNode* q = p->next;
ListNode* r = q->next;
p->next = NULL;
while (r != NULL)
{
q->next = p;
p = q;
q = r;
r = r->next;
}
q->next = p;
head->next = q;
}

试分别以不同的存储结构实现线性表的就地逆置算法

线性表的就地逆置算法可以使用不同的存储结构来实现，包括顺序存储结构和链式存储结构。

1. 顺序存储结构实现线性表的就地逆置算法：可以使用数组来实现顺序存储结构。具体实现方法是，首先定义两个指针i和j，分别指向数组的第一个元素和最后一个元素。然后，通过交换i和j指向的元素，依次向中间靠拢，直到i和j相遇为止，即可完成就地逆置。

2. 链式存储结构实现线性表的就地逆置算法：可以使用单链表或双向链表来实现链式存储结构。具体实现方法是，首先定义三个指针p、q和r，分别指向链表的前一个节点、当前节点和后一个节点。然后，通过修改节点的指针域，依次将链表中的节点逆置，直到遍历完整个链表为止，即可完成就地逆置。

总之，不同的存储结构实现线性表的就地逆置算法的具体实现方法略有不同，但都可以通过指针操作来实现。