鍊錶的學習(2)

2021-08-28 11:46:44 字數 1181 閱讀 5536

實現的鍊錶操作:

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類負責...