線性表操作（二）

刪除單鏈表中最小值節點

void deletemin(linklist &l)

pre=q;
q=q->next;
}minpre->next=p->next;
free
(p);
}

刪除單鏈中所有值為x的節點

void  deletex(linklist &l,elemtype e)

else
}}

將單鏈表逆置，且空間複雜度為0（1）

void reverse(linklist &l)

}

單鏈表排序（直接插入演算法）

void linksort(linklist &l)

p->next=pre->next;
pre->next=p;
p=q;
}}

將兩個遞增的鍊錶合併成乙個遞減的鍊錶

void mergelist(linklist &l1,linklist &l2)

else
}if(p1)
//通常會剩餘乙個未處理完的鍊錶，接著處理
while
(p2)
linkprint(l);
}

判斷l2是否為l1的子鏈

void pattern(linklist &l1,linklist &l2)

else
}if(p2==null)
else
}

線性表操作

include stdio.h define maxsize 20 define overflow 1 define ok 1 define error 1 void init seqlist int length pointer 構造乙個空的線性表 int insert last int elem...

線性表操作

大概實現的功能 1 建立線性表類。線性表的儲存結構使用鍊錶。2 提供操作 自表首插入元素 刪除指定元素 搜尋表中是否有指定元素 輸出鍊錶。3 接收鍵盤錄入的一系列整數 例10,25,8,33,60 作為節點的元素值，建立鍊錶。輸出鍊錶內容。4 輸入乙個整數 例33 在鍊錶中進行搜尋，輸出其在鍊錶中的...

線性表操作

include using namespace std define maxsize 10000 typedef struct sqlist 在上述定義後，可以通過變數定義語句 sqlist l 將l定義為sqlist型別的變數，便可以利用 l.data i 1 來訪問表中位置 序號為i 的資料 i...