迴圈鍊錶的增 刪 查 改(c語言)

2021-10-04 06:58:25 字數 1413 閱讀 3375

雙向迴圈鍊錶的增刪查改操作

在鍊錶中增加元素我採用的在乙個數的前面插入,因為是雙向的所以在後面插入也可以,由於上篇部落格寫了乙個單鏈表的增刪查改用的在乙個數的後面插入,所以現在用在前面插入。

**如下:

#include

#include

#pragma warning(disable:4996)

typedef

int datetype;

typedef

struct listnode

listnode;

typedef

struct list

list;

void

listinit

(list *lst)

//初始化鍊錶,把頭節點置空

listnode *

createnode

(datetype data)

//構建乙個節點,每次只能構建乙個

void

print

(list *lst)

//列印鍊錶

}void

test

(list *lst)

//先給這個鍊錶賦一些值,以便於後面增刪查改的測試

print

(lst)

;printf

("\n");

}void

listadd

(list *lst)

//在鍊錶中增加,由於是雙向鍊錶所以不管是在乙個數字的前面插入或者後面插入都可以,我採用前面插入

cur = cur->next;

}printf

("增加失敗,沒找到你想插入的位置!!!\n");

}void

listdel

(list *lst)

//刪除鍊錶中你想刪除的元素

cur = cur->next;

}printf

("刪除失敗,沒有你想刪除的資料!!!\n");

}void

listcheck

(list *lst)

//在鍊錶中查詢你想查詢的數

cur = cur->next;

}printf

("查詢失敗,沒有你想查詢的數!!!\n");

}void

listchange

(list *lst)

//在鍊錶中修改你想修改的數

cur = cur->next;

}printf

("修改失敗,沒找到你想修改的數!!!\n");

}int

main()

}system

("pause");

return0;

}

鍊錶的增刪查改

include include typedef struct student stu,pstu void list head insert pstu pphead,stu pptail,int i 鍊錶為空,頭尾指標都指向新節點 else 新節點 pnext指向原本頭節點,新節點作為頭節點 void...

C 關於鍊錶的增刪查改

include using namespace std struct listnode void printlist listnode head,int n cout n listnode head new listnode listnode temp new listnode temp head ...

鍊錶 增 刪 查 改 排序

define crt secure no warnings include include include typedef struct num ss ss head null int count 0 void add node void remove node int id void seek n...