#include#includetypedef struct node //定義鍊錶
snode;
snode* creat() //建立鍊錶的函式
q->next = null;
return head;
}int length(snode *head)//測鍊錶的結點數
return i;
}void display(snode *head) //依次輸出每個結點的值
printf(" ");
}int locate(snode *head, int x) //測x在鍊錶中的位置
if (p == null) //什麼叫等於，兩個等號才叫等於.
return 0;
else
return i;
}int insnode(snode *head, int x, int i) //把x插入到鍊錶的第i的位置
s = (snode *)malloc(sizeof(snode));
s->data=x;
s->next = p->next;//插入 兩步完成
p->next = s;
}return 1;
}int delnode(snode *head, int i)//刪除鍊錶中第i個結點
q = p->next;//q指向要刪除的點
p->next = q->next;//刪除 一步
free(q);
}return 1;
}void sort(snode *head) //把鍊錶中每個結點的值按從小到大排列
}void insert(snode *head, int x) //在有序鍊錶中插入x,插入後仍保持有序
s = (snode *)malloc(sizeof(snode));
s->data = x;
s->next = q->next;
q->next = s;
}int main(void)
else
printf("輸入有誤 ");
printf("請輸入您想刪除的結點位置：");
scanf("%d", &location);
if (delnode(headl, location))
else
printf("輸入有誤！ ");
sort(headl); //排序
printf("經過把結點資料按從小到大排序以後的鍊錶如下： ");
display(headl);
}
單鏈表的實現
單鏈表夜市線性表的一種表現形式，乙個表節點由乙個資料空間和乙個指標域組成。指標域記錄下乙個結點的位址。鍊錶在插入，刪除功能中效率高。但是讀取某個結點的時候需要順序讀取。效率不如順序儲存形式。下面是一些鍊錶實現的 鍊錶.cpp 定義控制台應用程式的入口點。include stdafx.h define...
單鏈表的實現
單鏈表是資料結構中重要並且基礎的一環，學習資料結構就需要知道單鏈表有的常用操作。1 單鏈表的頭插式建立 2 單鏈表的尾插式建立 3 單鏈表的長度計算 4 單鏈表的列印輸出 5 單鏈表的釋放操作 6 單鏈表是否為空判斷 7 單鏈表在指定index插入指定元素 8 單鏈表刪除指定index的節點 9 單...
單鏈表的實現
純粹看了書之後自己想著打的，所以可能有藏著一些bug沒有發現，看看以後能不能找到。上 include include include using namespace std typedef struct link linklist 基本鍊錶結構 void inputdata linklist hea...