實現的鍊錶操作:
1、指定位置刪除和插入。
2、merge兩個鍊錶
**:
/*
name: linkedlist
author: bryant_xw
date: 2018-09-27-11.11.53
*/#includeusing namespace std;
typedef struct node
node,linklist;
void tail_insert(linklist *l, int n)
temp->next = null;
}bool delete_node(linklist *l, int pos) //刪除第pos個結點
//刪除的位置不合理
if(p->next==null || i>pos-1)
return false;
node* tmp = p->next;
p->next = tmp->next;
free(tmp);
tmp = null;
return true;
}//指定位置插入元素num
bool insertpos(linklist* l, int pos , int num)
if(!p || i>pos-1)
return false;
new_node->next = p->next;
p->next = new_node;
return true;
}void mergelist(linklist* l1, linklist* l2, linklist* l3)
else
}p3->next = p1 ? p1 : p2;
free(l2);
}void print(linklist *l)
else
while(p)
printf("\n");
}int main()
//int main()
結果:
Redis學習 2 鍊錶(list)
鍊錶的使用十分廣泛,甚至很多高階程式語言都內建了這種資料結構。但是c語言卻不沒有。不過c語言編寫的redis卻自己構建了鍊錶這種資料結構在自己內部。127.0.0.1 6379 lpush list a b c d e 向鍊錶中新增a b c d e f integer 5 此時鍊錶中的資料個數 1...
鍊錶2(鍊錶的建立與遍歷)
現有有n個學生的資料記錄,每個記錄包括學號 姓名 三科成績。編寫乙個函式input,用來輸入乙個學生的資料記錄。編寫乙個函式print,列印乙個學生的資料記錄。在主函式呼叫這兩個函式,讀取n條記錄輸入,再按要求輸出。n 100 include typedef struct student stude...
鍊錶的實現(2)
可用鍊錶是指可以使用鍊錶實現資料的增加 修改 刪除和查詢操作。node類負責所有的節點資料的儲存以及節點關係的匹配,所以node類不可能單獨去使用。範例 鍊錶的開發結構 class link 以上為內部類 private node root 需要根節點 如果要進行新資料的增加,則應該有link類負責...