鍊錶的增 刪 改 查

2021-10-20 08:31:29 字數 1128 閱讀 5217

鍊錶的增、刪、 改、查 最重要的是 資料不能丟失以及 不能訪問空指標

struct node* createnode(data_t data) //建立乙個節點

linklist_p createlinklist() //建立乙個煉表頭

void deletelinklist(linklist_p p) //刪除整個鍊錶 兩種方法

deletelinklist(p->next); // 第一種方法:遍歷到鍊錶的最後乙個節點,依次刪除最後乙個節點

free§;

/*if(p == null)

return -1;

//不能直接free§;

struct node* r = null;

while(p->next != null)

free§; //最後刪除頭結點

*/int insert(linklist_p p, data_t data, int x) //插入資料

if(r == null)

return -1;

//插入資料

struct node *q = createnode(data);

q->next = r->next;

r->next = q;

}int headinsert(linklist_p p, data_t data) //頭插

int deletenode(linklist_p p, int x) //刪除乙個節點 根據位置

if(r == null || r->next == null)

return -1;

struct nodeq = r->next;

r->next = q->next;

free(q);

}int deletedata(linklist_p p, data_t data) //刪除乙個節點,根據資料

if(r == null || r->next == null)

return -1;

struct nodeq = r->next;

r->next = q->next;

free(q);

}void show(linklist_p p) // 鍊錶顯示

printf(」\n");

}

mysql增刪改查鍊錶 鍊錶的增刪改查

include include 先定義鍊錶裡面的元素。typedef struct nodemynode 定義整個鍊錶。typedef struct linkmylink int isempty to mylink mylink mylink 判斷鍊錶是否為空。int push to mylinki...

鍊錶 增刪改查

實現 鍊錶的增刪改查 package com.baicai.linkedlist public class singlinkedlistdome 定義乙個singlinkedlist管理我們的英雄 class singlelinkedlist 如果沒有找到最後的乙個節點就直接往後面找 temp te...

鍊錶的增刪改查

include include define true 1 define false 0 int s 0 定義全域性變數s接收查詢資料的位置 結點型別定義 typedef struct linknode node 構造鍊錶 帶頭結點的尾插法建表 node create list tail next ...