附上迴圈鍊錶的初始化、元素插入和刪除等操作。
//
// 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 當...