迴圈鍊錶的初始化 插入 刪除等操作

2021-10-09 09:27:26 字數 1089 閱讀 9819

附上迴圈鍊錶的初始化、元素插入和刪除等操作。

//

// main.c

// clinklist

//// created by wangping on 2020/9/10.

//#include #include typedef int elemtype;

// 定義結構體

typedef struct clinklist

node;

// 初始化迴圈鍊錶

void ds_init(node **pnode)

// 如果原先的鍊錶是空表

if ((*pnode) == null)

else

}}// 在第i個結點前插入結點

void ds_insert(node **pnode, int i, int item)

else

temp = (node*)malloc(sizeof(struct clinklist));

if(!temp)

exit(0);

temp->data = item;

p = target->next;

target->next = temp;

temp->next = p;

}}// 刪除第i個結點

void ds_delete(node **pnode, int i)

else

temp = target->next;

target->next = temp->next;

free(temp);

}}// 返回結點所在的位置

int ds_search(node *pnode, elemtype elem)

if (target->next == pnode)

else

return i;

}// 顯示鍊錶元素

void ds_show(node *pnode)

printf("%d \n",temp->data);

}int main(int argc, const char * ar**)

鍊錶的初始化 插入 刪除 查詢等操作(詳細!)

鍊錶的初始化 插入 刪除 查詢等操作 詳細!最近在學習資料結構和演算法,為了提高對 的理解,把自己手寫的 分享出來,以下是 main.c list 0911 created by wangping on 2020 9 11.include include include define ok 1 de...

迴圈鍊錶的初始化,插入與刪除

迴圈鍊錶與普通鍊錶相比,區別在於尾結點的next指向頭結點,當鍊表為空時,頭結點的next指向自身 如下 鍊錶的初始化 package list public class circlelinklist 鍊錶的順序新增 public void circlelinklist add object dat...

順序表實現初始化 插入 刪除 銷毀等操作

include include using namespace std define error 0 define ok 1 define overflow 1 define list init size 100 根據實際情況,調整初始分配空間大小 define listincrement 10 當...