資料結構雙向鍊錶的增刪改查(c語言實現)

2021-10-02 01:33:39 字數 1337 閱讀 9423

// 帶頭+雙向+迴圈鍊錶增刪查改實現

typedef int ltdatatype;

typedef struct listnode

listnode;

1、建立返回鍊錶的頭結點

listnode* listcreate()

2、雙向鍊錶銷毀

//雙向鍊錶銷毀

void listdestory(listnode* phead)

free(phead);

phead = null;

}

3、動態申請乙個新結點

listnode* buylistnode(ltdatatype x)

4、雙向鍊錶列印

//雙向鍊錶列印

void listprint(listnode* phead)

printf("\n");

}

5、雙向鍊錶尾插

//雙向鍊錶尾插

void listpushback(listnode* phead, ltdatatype x)

6、雙向鍊錶尾刪

//雙向鍊錶尾刪

void listpopback(listnode* phead)

7、雙向煉表頭插

//雙向煉表頭插

void listpushfront(listnode* phead, ltdatatype x)

8、雙向煉表頭刪

//雙向煉表頭刪

void listpopfront(listnode* phead)

9、 雙向鍊錶查詢

//雙向鍊錶查詢

listnode* listfind(listnode* phead, ltdatatype x)

return null;

}

10、雙向鍊錶在pos的前面進行插入

//雙向鍊錶在pos的前面進行插入

void listinsert(listnode* pos, ltdatatype x)

11、雙向鍊錶刪除pos位置的結點

//雙向鍊錶刪除pos位置的結點

void listerase(listnode* pos)

資料結構之雙向鍊錶(增刪改查)

package com.ws.鍊錶.雙向鍊錶.增刪改查 public class doublelinkelisttest 建立乙個雙向鍊錶的類,每個物件就是乙個節點 class node 顯示方法 override public string tostring 建立管理鍊錶的類 class doub...

資料結構 鍊錶的增刪改查

關於鍊錶的增刪改查 pragma once include include includetypedef int datatype typedef struct slistnode slistnode 初始化 void slistinit slistnode ppfirst 銷毀 void slis...

雙向鍊錶的增刪改查

package com.mjw.linkedlist 1.遍歷 和單鏈表的思路一致 2.新增 先找到雙向鍊錶的最後 temp.next new heronode newheronode.pre temp 3.修改也是和單鏈表的思路一致 4.刪除 因為是雙向鍊錶,可以自我刪除,直接找到要刪除的結點,比...