單向鏈表結構定義

typedef int ElemType;
typedef struct Node {
    ElemType data;
    struct Node *next;
} LNode, *LinkList;

核心功能函數

• Build(LinkList L)：建立帶頭節點的單向鏈表，輸入 n 及 n 個數字。
• LinkLength(LinkList L)：輸出鏈表元素並計算長度。
• Find(LinkList L, int x)：查找值為 x 的直接前驅節點。
• Delete(LinkList L, int x)：刪除值為 x 的節點。
• Reverse(LinkList L)：將鏈表元素逆置（就地逆置）。
• sort(LinkList L)：對鏈表進行選擇排序（由小到大）。
• Deletesameelem(LinkList L)：對有序鏈表刪除重複元素。

主選單交互

void Tips() {
    printf("\n根據按鍵選擇操作：\n");
    printf("<1> 輸出單鏈表及其長度\n");
    printf("<2> 查找值為x的直接前驅節點\n");
    printf("<3> 刪除值為x的節點\n");
    printf("<4> 將表中元素逆置\n");
    printf("<5> 單鏈表由小到大排序\n");
    printf("<6> 刪除表中相同元素\n");
    printf("<0> 退出\n");
}

主函數建立頭節點，呼叫 Build，進入迴圈根據輸入操作碼呼叫對應函數。