💐 🌸 🌷 🍀 🌹 🌻 🌺 🍁 🍃 🍂 🌿 🍄🍝 🍛 🍤
📃个人主页 :阿然成长日记 👈点击可跳转
🚩 不能则学,不知则问,耻于问人,决无长进
🍭 🍯 🍎 🍏 🍊 🍋 🍒 🍇 🍉 🍓 🍑 🍈 🍌 🍐 🍍
文章目录
构建节点
c
//构建节点
LTNode* BuyLTNode(LTDataType x)
{
LTNode* newnode = (LTNode*)malloc(sizeof(LTNode));
if (newnode == NULL)
{
perror("newnode fail");
exit(-1);
}
newnode->data = x;
return newnode;
}
初始化
我们的节点是双向循环链表
c
//初始化
LTNode* LTInit()
{
LTNode* phead = BuyLTNode(-1);
phead->next = phead;
phead->prev = phead;
return phead;
}
打印
c
//打印
void print(LTNode* phead)
{
assert(phead);
printf("phead<=>");
LTNode* cur = phead->next;
while (cur != phead)
{
printf("%d<=>", cur->data);
cur = cur->next;
}
printf("\n");
}
尾插
思路:
代码:
c
void LTPushBack(LTNode* phead, LTDataType x)
{
assert(phead);
LTNode* tail = phead->prev;
LTNode* newnode = BuyLTNode(x);
newnode->prev = tail;
tail->next = newnode;
newnode->next = phead;
phead->prev = newnode;
}
尾删
思路:
代码:
c
//尾删
void LTPopBack(LTNode* phead)
{
assert(phead);
assert(phead->prev!=phead);
LTNode* cur = phead->prev->prev;
free(cur->next);
cur->next = phead;
phead->prev = cur;
}
运行结果:
头插
思路:
代码;
c
//头插
void LTPushFront(LTNode* phead, LTDataType x)
{
assert(phead);
LTNode* newnode = BuyLTNode(x);
//先改newnode节点后
newnode->next = phead->next;
phead->next->prev = newnode;
//在改前
newnode->prev = phead;
phead->next = newnode;
}
运行结果:
头删
思路:
代码:
c
//头删
void LTPopFront(LTNode* phead)
{
assert(phead);
assert(phead->next != phead);
LTNode* cur = phead->next->next;
free(phead->next);
//链接顺序不能变
phead->next = cur;
phead = cur->prev;
}
运行结果:
计算链表长度
//如果让哨兵节点的内容是链表长度 ,那么,data的数据类型必须是int型。
c
//链表长度
//如果让哨兵节点的内容是链表长度 ,那么,data的数据类型必须是int型。
int LTSize(LTNode* phead)
{
int size = 0;
LTNode* cur = phead->next;
while (cur != phead)
{
size++;
cur = cur->next;
}
return size;
}
查找
pos位置插入(一般都是pos之前)
思路:
代码:
c
//pos位置插入(一般都是pos之前)
void LTInsert(LTNode* pos, LTDataType x)
{
assert(pos);
LTNode* newnode = BuyLTNode(x);
LTNode* cur = pos->prev;
//先链接newnode后
newnode->next = pos;
pos->prev = newnode;
//再链接newnode前
cur->next = newnode;
newnode->prev = cur;
}
删除pos位置
思路:代码:
c
//删除pos位置
void LTErase(LTNode* pos)
{
assert(pos);
LTNode* posprev = pos->prev;
LTNode* posnext = pos->next;
free(pos);
//链接顺序不能变
posprev->next = posnext;
posnext->prev = posprev;
}
删除时的注意点
链接顺序不能变的原因: 如果先posnext->prev = posprev;
(此时posnext->prev仍然指向原来pos节点地址,
因为我们free的是pos节点内容,他的地址仍在,
不会改变其他节点的指向。 )
那么等于posprev又重新指向了pos地址,
所以在打印时,会出现一串地址