本文在上一版基礎上新增 有序鏈表插入 功能,完整操作包括:
BuildLinkLengthFindDeleteReversesortDeletesameelemInsert:在遞增鏈表中插入新節點並保持有序主選單新增選項 <7> 在升序鏈表中插入元素。完整代碼結構與前文類似,此處不再重複列出所有函數體,核心插入邏輯如下:
void Insert(LinkList L, LinkList p) {
LinkList s = L;
while (s->next && s->next->data < p->data)
s = s->next;
p->next = s->next;
s->next = p;
}