Description （线性表）逆序建立一个链表，带头结点 Input 输入链表长度n:5 输入数据：1234 5 Output 54321 Sample Input 6 1029788 Sample Output 8879210

这个编程问题要求我们逆序建立一个带有头结点的链表，并输出逆序后的链表。首先，我们需要定义链表的节点结构，然后根据输入的长度和数据来建立链表，最后逆序输出链表中的元素。

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。带有头结点的链表意味着链表的第一个节点（头结点）不存储有效数据，而是起到引导作用，指向链表的第一个实际存储数据的节点。

实现步骤可以概括为：
1. 定义链表节点结构，通常包含数据域和指向下一个节点的指针域。
2. 根据输入的链表长度n，创建相应数量的节点，并读取输入数据依次存储到节点中。
3. 将头结点的next指针指向第一个存储数据的节点，形成完整的链表。
4. 逆序输出链表，即从最后一个节点开始，依次访问每个节点并输出其数据，直到头结点。

下面是一个可能的实现过程（使用伪代码描述）：

class ListNode:
    def __init__(self, value=0, next=None):
        self.value = value
        self.next = next

def create_linked_list(length, data):
    head = ListNode()  # 创建头结点
    current = head
    for i in range(length):
        value = data[i]  # 从输入数据中获取值
        new_node = ListNode(value)
        current.next = new_node
        current = current.next
    return head

def reverse_linked_list(head):
    prev = None
    current = head.next  # 跳过头结点
    while current is not None:
        next_node = current.next
        current.next = prev
        prev = current
        current = next_node
    return prev

def print_linked_list(head):
    current = head.next  # 跳过头结点
    while current is not None:
        print(current.value, end='')
        current = current.next
    print()

# Sample Input
n = 6
data = "1029788"
head = create_linked_list(n, data)
reversed_head = reverse_linked_list(head)
print_linked_list(reversed_head)