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

移动互联网应用技术专业学什么优化营商环境 助推高质量发展

news 2025/7/4 7:35:45
移动互联网应用技术专业学什么,优化营商环境 助推高质量发展,php动态网站怎么做的,国外有哪些设计网站有哪些问题数据结构——带头双向循环链表 一、带头双向循环链表的定义二、带头双向循环链表的实现2.1初始化创建带头双向循环链表的节点2.2申请新节点2.3节点的初始化2.4带头双向循环链表的尾插2.5带头双向循环链表的头插2.6判空函数2.7带头双向循环链表的打印函数2.8带头双向循环链表的尾…

数据结构——带头双向循环链表

  • 一、带头双向循环链表的定义
  • 二、带头双向循环链表的实现
    • 2.1初始化创建带头双向循环链表的节点
    • 2.2申请新节点
    • 2.3节点的初始化
    • 2.4带头双向循环链表的尾插
    • 2.5带头双向循环链表的头插
    • 2.6判空函数
    • 2.7带头双向循环链表的打印函数
    • 2.8带头双向循环链表的尾删
    • 2.9带头双向循环链表的头删
    • 2.11带头双向循环链表的在pos之前插入
    • 2.12带头双向循环链表的在pos位置删除
    • 2.14带头双向循环链表的销毁
  • 三、完整代码
    • 3.1LIst.h
    • 3.2List.c
    • 3.3test.c

一、带头双向循环链表的定义

带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势。
带头双向循环链表包括一个带有哨兵位的头节点，该节点既可以作为链表的第一个节点，也可以作为链表的最后一个节点.
这种链表的特点是每个节点都有两个指针，一个指向前一个节点，一个指向后一个节点，这样就可以实现双向遍历。
同时，链表的最后一个节点的后继指针指向头节点，形成了循环的结构。这样，我们可以在任意一个节点上进行前后移动，插入和删除操作，而不需要像单链表那样遍历整个链表去找到前一个节点。
需要注意的是，带头双向循环链表为空并不意味着没有一个节点，而是只有一个带哨兵位的头节点，所以在使用之前需要对链表进行初始化。

二、带头双向循环链表的实现

2.1初始化创建带头双向循环链表的节点

typedef struct ListNode
{Listdatatype data;struct ListNode* next;struct ListNode* prev;
}LTNode;

带头双向循环链表示意图

在创建带头双向循环链表的节点中比之前单链表节点的创建多了一个struct ListNode* prev;结构体指针，目的在与存储前一个节点的地址，便于将整个链表连在一起。

2.2申请新节点

//创建新节点
LTNode* BuyLTNode(Listdatatype x)
{LTNode* newnode = (LTNode*)malloc(sizeof(LTNode));if (newnode == NULL){perror("malloc fail");return NULL;}newnode->data = x;newnode->next = NULL;newnode->prev = NULL;return newnode;
}

动态申请内存结点，函数返回的是一个指针类型，用malloc开辟一个LTNode大小的空间，并用node指向这个空间，再判断是否为空，如为空就perror，显示错误信息。反之则把需要存储的数据x存到newnode指向的空间里面，并且把newnode->next,newnode->prev置为空。

2.3节点的初始化

LTNode* LTInit()
{LTNode* phead = BuyLTNode(-1);phead->next = phead;phead->prev = phead;return phead;
}

通过动态内存申请节点，申请了一个头节点。并且将它的phead->next ，phead->prev 都置为phead,得到如下图的头节点。
哨兵位的头节点

2.4带头双向循环链表的尾插

void LTPushBack(LTNode* phead, Listdatatype x)
{assert(phead);LTNode* tail = phead->prev;LTNode* newnode = BuyLTNode(x);tail->next = newnode;newnode->prev = tail;newnode->next = phead;phead->prev = newnode;
}

尾插节点的方法：首先通过内存申请一个节点， 然后改变四个指针的指向，便可以完成带头双向循环链表的尾插。
在这里插入图片描述
在这里插入图片描述

2.5带头双向循环链表的头插

void LTFrontBack(LTNode* phead, Listdatatype x)
{assert(phead);LTNode* newnode = BuyLTNode(x);newnode->next = phead->next;phead->next->prev = newnode;phead->next = newnode;newnode->prev = phead;
}

在这里插入图片描述
在这里插入图片描述

2.6判空函数

bool LTEmpty(LTNode* phead)
{assert(phead);return phead->next == phead;
}

2.7带头双向循环链表的打印函数

//打印
void LTPrint(LTNode* phead)
{LTNode* cur = phead->next;printf("guard<->");while (cur != phead){printf("%d<->", cur->data);cur = cur->next;}printf("\n");
}

2.8带头双向循环链表的尾删

//尾删
void LTPopBack(LTNode* phead)
{assert(phead);assert(! LTEmpty(phead));LTNode* tail = phead->prev;LTNode* tailprev = tail->prev;//改变指针的指向free(tail);tailprev->next = phead;phead->prev = tailprev;
}

在这里插入图片描述

2.9带头双向循环链表的头删

void LTPopFront(LTNode* phead)
{assert(phead);assert(!LTEmpty(phead));LTNode* first = phead->next;LTNode* firstnext = first->next;free(first);phead->next = firstnext;firstnext->prev = phead;
}

在这里插入图片描述

2.11带头双向循环链表的在pos之前插入

void LTInsert(LTNode* pos, Listdatatype x)
{assert(pos);LTNode* newnode = BuyLTNode(x);LTNode* posprev = pos->prev;posprev->next = newnode;newnode->prev = posprev;newnode->next = pos;pos->prev = newnode;
}

在这里插入图片描述

2.12带头双向循环链表的在pos位置删除

void LTErase(LTNode* pos)
{assert(pos);LTNode* posprev = pos->prev;LTNode* posnext = pos->next;posprev->next = posnext;posnext->prev = posprev;free(pos);
}

在这里插入图片描述

2.14带头双向循环链表的销毁

//销毁
LTNode* LTDestory(LTNode* phead)
{LTNode* cur = phead->next;while (cur != phead){LTNode* next = cur->next;free(cur);cur = next;}free(phead);
}

三、完整代码

3.1LIst.h

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
typedef int  Listdatatype;
typedef struct ListNode
{Listdatatype data;struct ListNode* next;struct ListNode* prev;
}LTNode;//初始化
LTNode* LTInit();//尾插
void LTPushBack(LTNode* phead, Listdatatype x);//尾删
void LTPopBack(LTNode* phead);//头插
void LTFrontBack(LTNode* phead, Listdatatype x);//头删
void LTPopFront(LTNode* phead);//打印
void LTPrint(LTNode* phead);//判空
bool LTEmpty(LTNode* phead);//在pos之前插入
void LTInsert(LTNode* pos, Listdatatype x);//在pos之前删除
void LTErase(LTNode* pos);//寻找
LTNode* LTFind(LTNode* phead, Listdatatype x);//销毁
LTNode* LTDestory(LTNode* phead);

3.2List.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"List.h"
//创建新节点
LTNode* BuyLTNode(Listdatatype x)
{LTNode* newnode = (LTNode*)malloc(sizeof(LTNode));if (newnode == NULL){perror("malloc fail");return NULL;}newnode->data = x;newnode->next = NULL;newnode->prev = NULL;return newnode;
}LTNode* LTInit()
{LTNode* phead = BuyLTNode(-1);phead->next = phead;phead->prev = phead;return phead;
}
//尾插
void LTPushBack(LTNode* phead, Listdatatype x)
{assert(phead);LTNode* tail = phead->prev;LTNode* newnode = BuyLTNode(x);tail->next = newnode;newnode->prev = tail;newnode->next = phead;phead->prev = newnode;
}//头插
void LTFrontBack(LTNode* phead, Listdatatype x)
{assert(phead);LTNode* newnode = BuyLTNode(x);newnode->next = phead->next;phead->next->prev = newnode;phead->next = newnode;newnode->prev = phead;
}//判空
bool LTEmpty(LTNode* phead)
{assert(phead);return phead->next == phead;
}//打印
void LTPrint(LTNode* phead)
{LTNode* cur = phead->next;printf("guard<->");while (cur != phead){printf("%d<->", cur->data);cur = cur->next;}printf("\n");
}//尾删
void LTPopBack(LTNode* phead)
{assert(phead);assert(! LTEmpty(phead));LTNode* tail = phead->prev;LTNode* tailprev = tail->prev;//改变指针的指向free(tail);tailprev->next = phead;phead->prev = tailprev;
}//头删
void LTPopFront(LTNode* phead)
{assert(phead);assert(!LTEmpty(phead));LTNode* first = phead->next;LTNode* firstnext = first->next;free(first);phead->next = firstnext;firstnext->prev = phead;
}//寻找
LTNode* LTFind(LTNode* phead, Listdatatype x)
{assert(phead);LTNode* cur = phead->next;while (cur != phead){if (cur->data == x){return cur;}cur = cur->next;}return NULL;
}//在pos之前插入
void LTInsert(LTNode* pos, Listdatatype x)
{assert(pos);LTNode* newnode = BuyLTNode(x);LTNode* posprev = pos->prev;posprev->next = newnode;newnode->prev = posprev;newnode->next = pos;pos->prev = newnode;
}在pos之前删除
//void LTErase(LTNode* pos)
//{
//	assert(pos);
//	LTNode* posprev = pos->prev;
//	free(posprev);
//	posprev->prev->next = pos;
//	pos->prev = posprev->prev;
//	
//}//在pos位置删除
void LTErase(LTNode* pos)
{assert(pos);LTNode* posprev = pos->prev;LTNode* posnext = pos->next;posprev->next = posnext;posnext->prev = posprev;free(pos);
}//销毁
LTNode* LTDestory(LTNode* phead)
{LTNode* cur = phead->next;while (cur != phead){LTNode* next = cur->next;free(cur);cur = next;}free(phead);
}

3.3test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"List.h"
//void test1()
//{
//	LTNode* plist = LTInit();
//	LTPushBack(plist, 1);
//	LTPushBack(plist, 2);
//	LTPushBack(plist, 3);
//	LTPushBack(plist, 4);
//	LTPrint(plist);
//	LTPopBack(plist);
//	LTPrint(plist);//}
void test2()
{LTNode* plist = LTInit();LTFrontBack(plist, 1);LTFrontBack(plist, 2);LTFrontBack(plist, 3);LTFrontBack(plist, 4);LTPrint(plist);LTErase(3);LTPrint(plist);
}
int main()
{//test1();test2();return 0;
}
http://www.dinnco.com/news/19599.html

相关文章：

  • 网站开发环境及工具怎样做好销售和客户交流
  • 做网站图片和文字字体侵权谷歌aso优化
  • 中山哪家建网站好培训机构排名
  • 企业网站托管的方案图片搜索引擎
  • 杂志网站建设方案最新新闻消息
  • 哈尔滨有网站的公司如何屏蔽百度广告推广
  • 宝鸡网站建设seo建网站不花钱免费建站
  • 网上购物型网站福州关键词排名软件
  • 响应式电影资讯网站网站建设及网络推广
  • 文登住房与建设局网站今日新闻国际头条新闻
  • 加强门户网站建设的通知北京网络营销咨询公司
  • wordpress mingleseo页面排名优化
  • 网站主色调有几种手机优化大师下载安装
  • 网站域名备案与不备案的区别满十八岁可以申请abc认证吗
  • 河北农业网站建设公司刷赞网站推广永久
  • 江西万通建设有限公司网站app引流推广软件
  • 做推广有什么好网站汕头网站优化
  • 网站被黑能查到是谁做的吗站长工具查询seo
  • 做企业网站那家好知乎怎么申请关键词推广
  • 白云区做网站公司厦门seo外包
  • 好用的软件下载网站天津百度关键词seo
  • 建设网站 翻译宁波seo优化服务
  • 政府部门网站开发项目建设背景网络营销有哪些内容
  • 不改域名和空间 只改网站类型域名注册网站
  • dwcc2017怎么做网站免费seo网站自动推广软件
  • app手机电视网站设计方案北京网站推广排名外包
  • 什么nas可以做网站服务器西安网站seo排名优化
  • 铁路工程建设材料预算价格2网站沪深300指数基金
  • 网站内容规划怎么写柳州网站建设哪里有
  • 谷歌网站地图在线生成近两年网络营销成功案例