首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> 關於C語言

C語言單鏈表常見操作系列(增強版:含有序插入)

     編輯:關於C語言

本文在上一版基礎上新增 有序鏈表插入 功能,完整操作包括:

  • 建立單鏈表 Build
  • 求長度 LinkLength
  • 查找前驅節點 Find
  • 刪除指定值節點 Delete
  • 鏈表逆置 Reverse
  • 選擇排序 sort
  • 刪除重複元素 Deletesameelem
  • 有序插入 Insert:在遞增鏈表中插入新節點並保持有序

主選單新增選項 <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;
}
  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved