编写一个程序依次实现如下功能： （1）在第i个元素之前插入一个元素e （2）删除位序为i的元素，并将删除的节点的值由变量e返回； （3）由变量e获取位序为i的元素的值； （4）输出此表； （5）退出程序时销毁此表。

为了实现这个程序，我们可以使用双端队列（deque）数据结构，因为它的操作包括在两端添加和删除元素非常方便。以下是使用Python的`collections`模块中的`deque`来实现这些功能的一个示例：

from collections import deque

class PositionalList:
    def __init__(self):
        self.table = deque()

    # 插入元素e在第i个位置之前
    def insert(self, e, i):
        for _ in range(i):
            if not self.table:
                break
            self.table.appendleft(self.table.popleft())  # 移动元素到左侧以便于插入
        self.table.appendleft(e)

    # 删除位序为i的元素并返回其值
    def delete_and_return_value(self, i):
        if not self.table or i >= len(self.table):
            return None
        value = self.table[i]
        del self.table[i]
        return value

    # 获取位序为i的元素的值
    def get_value(self, i):
        if not self.table or i >= len(self.table):
            return None
        return self.table[i]

    # 输出当前列表
    def display(self):
        print("Current list:", list(self.table))

    # 销毁列表并退出程序
    def destroy(self):
        self.table.clear()
        print("Table destroyed.")

# 使用示例
if __name__ == "__main__":
    my_list = PositionalList()
    my_list.insert(0, "A")  # 插入元素"A"在首位
    my_list.display()  # 输出 [A]

    value_deleted = my_list.delete_and_return_value(1)  # 删除第二个元素（默认从0开始计数）
    if value_deleted is not None:
        print(f"Deleted value at index 1: {value_deleted}")

    my_list.get_value(0)  # 获取第一个元素的值

    # 更改其他元素展示例子...
    my_list.insert("B", 0)
    my_list.display()

    my_list.destroy()  # 退出程序时销毁列表

在这个程序中，我们首先创建了一个`PositionalList`类，它包含上述五个功能的方法。然后我们在主函数中实例化这个类并演示了如何使用它们。记得在实际应用中根据需要修改插入、删除等操作的逻辑。