哈工大数据结构：链表复制与栈操作实现

"哈工大数据结构作业线性表部分，涵盖了链表复制、链表在表头的栈式操作以及共享栈的插入与删除操作。" 线性表是数据结构中的基础概念，它是由n(n≥0)个相同类型元素构成的有限序列。在这个作业中，主要涉及了链表这一特殊的线性表实现方式，以及基于链表的特定操作。 1. 链表复制：给定一个链表，复制链表的操作是创建一个新的链表，其元素与原链表相同。代码中定义了链表节点`LNode`，包含一个整型数据成员`data`和一个指向下一个节点的指针`next`。`Copy`函数通过遍历原链表`F`，将每个节点的数据复制到新链表中，并打印新链表的所有元素。这个过程体现了链表的深拷贝，即不仅复制数据，还复制了节点间的连接关系。 2. 链表在表头进行栈操作：这里模拟了栈（后进先出，LIFO）的数据结构，但操作在链表的表头进行。`Push`函数用于插入操作，创建一个新节点`temp`，将数据`x`赋值给新节点，然后将新节点插入到链表的头部。`Pop`函数用于弹出操作，检查链表是否为空，如果不为空，则删除头部节点。这两个函数实现了链表作为栈的抽象，允许在表头快速插入和删除元素。 3. 共享栈的插入与删除操作：共享栈是一种特殊的数据结构，它由两个栈共享一个数组。这里定义了一个结构体`ShareStack`，包含一个大小为m的整型数组`data`和两个整型变量`top1`和`top2`，分别表示两个栈的栈顶位置。`Initial`函数初始化两个栈，`Push1`和`Push2`分别用于向栈1和栈2插入元素，当栈满时输出提示信息。`Pop1`和`Pop2`分别用于弹出栈1和栈2的元素，当栈空时输出提示信息。共享栈可以有效地利用存储空间，减少内存开销。 这些知识点展示了数据结构中线性表的动态操作，包括链表的复制、栈操作以及空间优化的共享栈设计。在实际编程中，理解和掌握这些操作对于高效地处理数据和实现复杂算法至关重要。