当前位置: 首页 > news >正文

潍坊网站建设制作日照网络推广公司

潍坊网站建设制作,日照网络推广公司,杭州网站建设求职简历,廊坊建设企业网站上篇文章简述讲解了链表的基本概念并且实现了无头单向不循环链表:链接未来:深入理解链表数据结构(一.c语言实现无头单向非循环链表)-CSDN博客 那今天接着给大家带来带头双向循环链表的实现: 文章目录 一.项目文件规划…

上篇文章简述讲解了链表的基本概念并且实现了无头单向不循环链表:链接未来:深入理解链表数据结构(一.c语言实现无头单向非循环链表)-CSDN博客

那今天接着给大家带来带头双向循环链表的实现

请添加图片描述


文章目录

  • 一.项目文件规划
  • 二.基本结构及功能一览(DoubleList.h)
    • 结构体定义
    • 接口功能一览
  • 三.各功能接口具体实现
    • 1.创建节点
    • 2.初始化
    • 3.打印
    • 4.尾插
    • 5.尾删
    • 6.头插
    • 7.头删
    • 8.查找
    • 9.插入pos前
    • 10.删除pos位置
    • 11.销毁
  • 四.利用插入和删除改变“两插两删”(快速写出链表)


一.项目文件规划

请添加图片描述

  • 头文件DoubleList.h:用来基础准备(常量定义,typedef),链表表的基本框架,函数的声明
  • 源文件DoubleList.h:用来各种功能函数的具体实现
  • 源文件test.c:用来测试功能是否有问题,进行基本功能的使用

二.基本结构及功能一览(DoubleList.h)

结构体定义

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
typedef int LTDataType;typedef struct ListNode
{struct ListNode* next;//下一个节点struct ListNode* prev;//上一个节点LTDataType val;//数据
}LTNode;

接口功能一览

LTNode* LTInit();//初始化
void LTPrint(LTNode* phead);//打印数据void LTPushBack(LTNode* phead, LTDataType x);//尾插
void LTPopBack(LTNode* phead);//尾删
void LTPushFront(LTNode* phead, LTDataType x);//头插
void LTPopFront(LTNode* phead);//头删LTNode* LTFind(LTNode* phead, LTDataType x);//查找
void LTInsert(LTNode* pos, LTDataType x);//在pos前插入
void LTErase(LTNode* pos);//删除posvoid LTDestroy(LTNode* phead);//销毁

三.各功能接口具体实现

1.创建节点

因为后面尾插,头插,插入,初始化都要用到创建新节点,所以抽出来作为一个函数

LTNode* CreateLTNode(LTDataType x)
{LTNode* newnode = (LTNode*)malloc(sizeof(LTNode));//动态开辟if (newnode == NULL){perror("malloc");return -1;}newnode->val = x;newnode->next = NULL;newnode->prev = NULL;return newnode;
}

2.初始化

1.第一种:返回动态开辟的地址(不会销毁)

LTNode* LTInit()
{LTNode* a =CreateLTNode(-1);a->next = a;//一开始一个节点时,下一个和上一个都指向自己a->prev = a;//return a;
}

2.第二种:传入二级指针(要直接改变头节点的值)

void LTInit(LTNode** pphead)
{*pphead = CreateLTNode(-1);(*pphead)->next = *pphead;(*pphead)->prev = *pphead;
}

这两种皆可

3.打印

void LTPrint(LTNode* phead)
{assert(phead);LTNode* cur = phead->next;//头结点数据无效,不需要打印while (cur != phead){printf("%d ", cur->val);cur = cur->next;}printf("\n");
}

4.尾插

请添加图片描述

void LTPushBack(LTNode* phead, LTDataType x)//无有效节点也适用
{assert(phead);LTNode* newnode = CreateLTNode(x);LTNode* tail = phead->prev;// phead               tail  newnode  位置展示newnode->next = phead;phead->prev = newnode;newnode->prev = tail;tail->next = newnode;
}

5.尾删

请添加图片描述

void LTPopBack(LTNode* phead)//只有一个有效节点也适用
{assert(phead);LTNode* tail = phead->prev;LTNode* pretail = tail->prev;// phead               pretail  tail  位置展示free(tail);tail = NULL;phead->prev = pretail;pretail->next = phead;
}

6.头插

请添加图片描述

void LTPushFront(LTNode* phead, LTDataType x)//无有效节点也适用
{assert(phead);LTNode* newnode = CreateLTNode(x);//phead   newnode  firest                tail  位置展示newnode->next = phead->next;phead->next->prev = newnode;newnode->prev = phead;phead->next = newnode;
}

7.头删

请添加图片描述

void LTPopFront(LTNode* phead)
{assert(phead);assert(phead->next != phead);//只有哨兵位时不能删LTNode* first = phead->next;LTNode* second = first->next;//phead    first   second             tail  位置展示free(first);first = NULL;phead->next = second;second->prev = phead;
}

8.查找

LTNode* LTFind(LTNode* phead, LTDataType x)
{assert(phead);assert(phead->next != phead);//只有哨兵位时没必要查LTNode* cur = phead->next;while (cur != phead){if (cur->val == x){return cur;}cur = cur->next;}return NULL;
}

9.插入pos前

void LTInsert(LTNode* pos, LTDataType x)
{assert(pos);LTNode* newnode = CreateLTNode(x);LTNode* pre = pos->prev;//pre  newnode   pos             tail  位置展示pre->next = newnode;newnode->prev = pre;newnode->next = pos;pos->prev = newnode;
}
  1. 将前一个节点 prenext 指针指向新节点 newnode
  2. 将新节点 newnodeprev 指针指向前一个节点 pre
  3. 将新节点 newnodenext 指针指向指定节点 pos
  4. 将指定节点 posprev 指针指向新节点 newnode

10.删除pos位置

请添加图片描述

void LTErase(LTNode* pos)
{assert(pos);LTNode* pre = pos->prev;LTNode* next = pos->next;//pre    pos   next          tail  位置展示pre->next = next;next->prev = pre;free(pos);pos = NULL;
}

11.销毁

因为每个节点时malloc动态开辟出来的,要把每个节点都依次销毁

void LTDestroy(LTNode* phead)
{assert(phead);LTNode* cur = phead->next;while (cur->next != phead){LTNode* next = cur->next;free(cur);cur = next;}free(phead);phead = NULL;
}

四.利用插入和删除改变“两插两删”(快速写出链表)

void LTPushBack(LTNode* phead, LTDataType x)
{assert(phead);LTInsert(phead, x);//尾插就是在phead前插入
}void LTPopBack(LTNode* phead)
{assert(phead);assert(phead->next != phead);LTErase(phead->prev);
}void LTPushFront(LTNode* phead, LTDataType x)
{assert(phead);LTInsert(phead->next, x);//头插就是插入到phead的下一个
}void LTPopFront(LTNode* phead)
{assert(phead);assert(phead->next != phead);LTErase(phead->next);
}

那这次就先到这里啦!两种常见的链表都已经实现完毕,接下来大概率是栈和队列了,感谢大家支持

http://www.15wanjia.com/news/44090.html

相关文章:

  • 做h的小说网站有哪些百度竞价推广开户联系方式
  • 网站上用的字体天津搜索引擎优化
  • 做网站营销公司有哪些2022百度收录越来越难了
  • 公司网站制作门槛网页推广怎么收取费用
  • 网站改版是什么俄罗斯搜索引擎yandex推广
  • 网站建设如何收费中国站长工具
  • 孝感网站建设孝感长沙网站策划
  • 学做网站好做吗谷歌google官方网站
  • 合肥论坛重庆seo排名公司
  • 美术教育机构网站建设方案最全的搜索引擎
  • wordpress 支持mkv播放温州seo优化
  • 网站建设的发票怎么做会计分录网站推广工具有哪些
  • j2ee网站开发实例引流推广方法
  • 产品网站系统龙岗seo优化
  • wordpress ent 主题深圳品牌seo
  • 微信网站备案站长之家是什么
  • 海外红酒网站建设百度竞价怎么做开户需要多少钱
  • 福州做网站价格成人电脑速成培训班
  • 做竞价网站 要注意什么厦门网络推广
  • 做英语在线翻译兼职网站刷死粉网站推广
  • 镇江企业网站建设郑州搜狗关键词优化顾问
  • 沈阳网站开发百度快照怎么没有了
  • 江苏省建设工程信息一体化平台seo整站优化服务
  • 医院网站开发违法吗免费二级域名平台
  • 新闻采集源码wordpress怎么优化标题和关键词排名
  • 网站秒收录seo公司 彼亿营销
  • 政府网站集约化建设实施方案轻饮食网络推广方案
  • 做网站需要什么资料关键词分为哪三类
  • 网址类网站怎么做搜索引擎优化介绍
  • 学做川菜网站平台软件定制开发