#include
"iostream"
using namespace std;
class node
node(node *n)
};class llink
void display()
}void insert_node(int data)
q = q->next;}}
void delete_node()
p = p->next;
q = q->next;}}
//頭插法逆置鍊錶
void reverse_node()
}//交換兩個資料
friend void swap(int &a, int &b)
//採用氣泡排序,這裡由於單鏈表的限制-只能從前向後搜尋，所以不死冒泡的典型範例，但是和氣泡排序乙個思想
void sort_bubble_node()
htemp = curr; //每次curr的最後乙個代表的節點就是已經排好序的最前面的乙個節點
curr = head; //這裡用來保證每乙個從第乙個節點開始比較一直到拍好序的最前面的節點htemp}}
//採用選擇排序進行排序
void sort_select_node()
p = p->next;
}curr = curr->next; //此時的curr是沒有排好序的最後乙個節點}}
private:
node *head;
node *tail;
};int main()
; for (int i = 0; i < 4; i++)
return 0;
}
單鏈表的操作
單鏈表是一種非常重要的資料結構，下面用c語言對單鏈表的操作做乙個簡單的總結 typedef struct nodenode,linklist 1 單鏈表的建立 建立乙個單鏈表，鍊錶裡面存放有十個偶數 2到20 有頭節點，頭節點不存放元素。linklist createlinklist return ...
單鏈表的操作
1.定義單鏈表的介面函式 ifndef linklist h define linklist h typedef int elemtype typedef struct node node node initnode bool addnode node head,elemtype data 頭插法 ...
單鏈表的操作
pragma once extern c list node,list link 頭插建立鍊錶 list link create list head int n 尾插法建立鍊錶 list link creat list tail int n 獲取長度 int get list length list...