9.18双向链表和双向循环链表

最新推荐文章于 2024-11-04 22:00:34 发布
最新推荐文章于 2024-11-04 22:00:34 发布
阅读量39 收藏
点赞数
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77361553/article/details/132995214
版权

双向链表

头文件

#ifndef __HEAD_H_
#define __HEAD_H_
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//定义一个双向列表
typedef struct node
{
	//数据域
 char data;
 //指针域下一个
 struct node*next;
	 //指针域上一个
	struct node*last;

}*linklist;
//头插
linklist insert_head(linklist L,char element);
//输出
void output(linklist L);

//尾插
linklist insert_rear(linklist L,char element);
//头删
linklist toushan(linklist L);

 //尾部删除
linklist weishan(linklist L);
//释放
linklist shifang(linklist L);
#endif

函数

#include "head.h"
linklist create_node()
{
 linklist s=(linklist)malloc(sizeof(struct node));
  if(NULL==s)
  {
  return NULL;

  }
  s->data=0;
  s->next=NULL;
  s->last=NULL;
  return s;
}
//头插
linklist insert_head(linklist L,char element)
{
 linklist s=create_node();
 s->data=element;
 if(NULL==L)
  {
   L=s;
  }
  else
   {
   s->next=L->next;
   s->last=L;
   if(L->next!=NULL)
	   L->next->last=s;
   L->next=s;
   s->data=L->data;
   L->data=element;
   }
  return L;
}
//输出
void output(linklist L)
{
  if(NULL==L)
  {
   printf("空");
  return;
  }
  puts("正向遍历");
  linklist p=L;
    while(p->next!=NULL)
	{
	  printf("%c\t",p->data);
	  p=p->next;
	}
	printf("%c\n",p->data);
	puts("逆向遍历");
	while(p!=NULL)
	{
	printf("%c\t",p->data);
	p=p->last;
	}
  puts("");
}

//尾插
linklist insert_rear(linklist L,char element)
{
  linklist s=create_node();
  s->data=element;
  if(NULL==L)
  {
    L=s;
  }
  else
  {
  linklist p=L;
  while(p->next!=NULL)
   {
    p=p->next;
   }
    p->next=s;
	s->last=p;
  }
  return L;
}
//头删
linklist toushan(linklist L)
{
  if(NULL==L)
  {
    return NULL;
  }
  else if(NULL==L->next)
  {
  free(L);L=NULL;
  }
  else
  {
  linklist q=L->next;
  L->data=q->data;
  L->next=q->next;
  if(q->next->last=L)
	  free(q);q=NULL;
  }  
  return L;
}
 //尾部删除
linklist weishan(linklist L)
{//先判断是不是没有节点，没有则直接删除
  if(NULL==L)
	  return NULL;
  else if(L->next==NULL)
     {
	 free(L);
	 L=NULL;
	 }
  else
  {
	linklist p=L;//命名
	while(p->next->next!=NULL)//找到倒数第二个节点
	{
	p=p->next;
    }
  free(p->next);
  p->next=NULL;
  }
  return L;
}
//释放
linklist shifang(linklist L)
{//先判断是不是没有节点，没有则直接删除
  if(NULL==L)
	  return NULL;
  else if(L->next==NULL)
     {
	 free(L);
	 L=NULL;
	 }
  else
  { 
	  while(L->next!=NULL)
	  {
	linklist p=L;//命名
	while(p->next->next!=NULL)//找到倒数第二个节点
	{
	p=p->next;
	}
  free(p->next);
  p->next=NULL;
  }
  free(L);
  L=NULL;
  }
  return L;
}

主函数

#include "head.h"
int main(int argc, const char *argv[])
{
	linklist L=NULL;
	int n;
	char element;
	printf("请输入插入的个数");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
	  printf("请输入%d的值",i+1);
	  scanf(" %c",&element);
	 // L=insert_head(L,element);
	  L=insert_rear(L,element);
	}
	output(L);
    L=toushan(L);
	L=toushan(L);
	output(L);
	L=weishan(L);
	output(L);
	L=shifang(L);
	output(L);

	return 0;
}

双向循环链表

头文件

#ifndef __HEAD_H_
#define __HEAD_H_
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//定义一个双向列表
typedef struct node
{
	//数据域
 char data;
 //指针域下一个
 struct node*next;
	 //指针域上一个
	struct node*last;

}*linklist;
//头插
linklist insert_head(linklist L,char element);
//输出
void output(linklist L);

//尾插
linklist insert_rear(linklist L,char element);
//头删
linklist toushan(linklist L);
//尾删
linklist weishan(linklist L);

//释放
linklist shifang(linklist L);
#endif

函数

#include "head.h"
linklist create_node()
{
 linklist s=(linklist)malloc(sizeof(struct node));
  if(NULL==s)
  {
  return NULL;

  }
  s->data=0;
  s->next=s;
  s->last=s;
  return s;
}
//头插
linklist insert_head(linklist L,char element)
{
 linklist s=create_node();
 s->data=element;
 if(NULL==L)
  {
   L=s;
  }
  else
   {
   s->next=L->next;
   s->last=L;
	   L->next->last=s;
   L->next=s;
   s->data=L->data;
   L->data=element;
   }
  return L;
}
//输出
void output(linklist L)
{
  if(NULL==L)
  {
	  printf("空");
  return;
  }
  puts("正向遍历");
  linklist p=L;
    while(p->next!=L)
	{
	  printf("%c\t",p->data);
	  p=p->next;
	}
	printf("%c\n",p->data);
	puts("逆向遍历");
	while(p!=L)
	{
	printf("%c\t",p->data);
	p=p->last;
	}

	printf("%c\t",p->data);
  puts("");
}

//尾插
linklist insert_rear(linklist L,char element)
{
  linklist s=create_node();
  s->data=element;
  if(NULL==L)
  {
    L=s;
  }
  else
  {
  linklist p=L->last;

    p->next=s;
	s->last=p;
	s->next=L;
	L->last=s;
  }
  return L;
}
//头删
linklist toushan(linklist L)
{
  if(NULL==L)
  {
    return NULL;
  }
  else if(L==L->next)
  {
  free(L);L=NULL;
  }
  else
  {
  linklist q=L->next;
  L->data=q->data;
  L->next=q->next;
  q->next->last=L;
	  free(q);q=NULL;
  }  
  return L;
}
尾删
linklist weishan(linklist L)
{
  if(NULL==L)
  {
   return NULL;
  }
  else if(L==L->next)
  {
  free(L);L=NULL;
  }
  else
  {
   linklist q=L->last;
   q->last->next=L;
   L->last=q->last;
   free(q);q=NULL;
  }
  return L;
 }
//释放
linklist shifang(linklist L)
{

  if(NULL==L)
  {
   return NULL;
  }
  else if(L==L->next)
  {
  free(L);L=NULL;
  }
  else
  {
    while(L->next!=L)
   {
   linklist q=L->last;
   q->last->next=L;
   L->last=q->last;
   free(q);q=NULL;  
   }
   free(L);L=NULL;  
  }return L;
}

主函数

#include "head.h"
int main(int argc, const char *argv[])
{
	linklist L=NULL;
	int n;
	char element;
	printf("请输入插入的个数");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
	  printf("请输入%d的值",i+1);
	  scanf(" %c",&element);
	 // L=insert_head(L,element);
	  L=insert_rear(L,element);
	}
	output(L);
    toushan(L);
	toushan(L);
	output(L);
L=weishan(L);
	output(L);
L=shifang(L);

	output(L);
	return 0;
}

雨中听蝉鸣
关注
2023年前端面试汇总-React
越陌度阡
06-29 912
React并不是将click事件绑定到了div的真实DOM上，而是在document处监听了所有的事件，当事件发生并且冒泡到document处的时候，React将事件内容封装并交由真正的处理函数运行。这样的方式不仅仅减少了内存的消耗，还能在组件挂在销毁时统一订阅和移除事件。除此之外，冒泡到document上的事件也不是原生的浏览器事件，而是由react自己实现的合成事件（SyntheticEvent）。因此如果不想要是事件冒泡的话应该调用event.preventDefault()方法，而不是调用event
数据结构折半查找例题_查找-第9章-《数据结构题集》习题解析-严蔚敏吴伟民版...
weixin_39826809的博客
12-29 3410
习题集解析部分第9章 查找——《数据结构题集》-严蔚敏.吴伟民版课本源码合辑链接???相关测试数据下载 链接?数据包本习题文档的存放目录：数据结构\▼配套习题解析\▼09 查找文档中源码的存放目录：数据结构\▼配套习题解析\▼09 查找\▼习题测试文档-09源码测试数据存放目录：数据结构\▼配套习题解析\▼09 查找\▼习题测试文档-09\Data一、基础知识题9.1?若对大小均为n的有序的...
数据结构 （双向循环链表的基本操做）2023 .9.18
jsjsjxjzzn的博客
09-18 43
牛客(9.18)-链表专项练习
weixin_44151598的博客
09-19 760
第一题：设有n个元素的集合，采用带头结点有序链表来实现，设集合的元素占8个字节，链接指针占2个字节，该集合的存储密度为(C) A、0.8 B、n/(n+1) C、0.8n/(n+1) D、0.8(n+1)/n 答案解析：题目要求计算集合的存储密度首先需要知道什么是存储密度：存储密度 = （结点数据本身所占的存储量）/（结点结构所占的存储总量）由题目可知：元素占8n字节，指针占2n字节，头结点...
数据结构—单链表双链表9.18
wujiafei_njgcxy的博客
09-18 365
单链表结点类Node声明如下，成员变量data表示结点的数据域，保存数据元素，数据类型为T，next表示结点的指针域，保存后继结点的地址。文件名为Node.h   template   class Node   {       public;       T data;       Node*next;       Node()       {             this
9.18dance
acttell的博客
09-18 919
1.字符串a包含串b吗 https://wizardforcel.gitbooks.io/the-art-of-programming-by-july/content/01.02.html https://zhuanlan.zhihu.com/p/61331821 2.最长无重复字符的子串 https://www.cnblogs.com/grandyang/p/4480780.html 3.头条面...
2.3.Josephus_problem_bidirectional 双向约瑟夫问题
Anonlmeus的博客
09-25 284
北京理工大学计算机学院Data Structure & Algorithm Analysis (2022 antumn) 编程题 （第二周9.12-9.18第三题） 2.3.Josephus_problem_bidirectional
043_《Delphi程序开发范例宝典(第2版)》
敦格
12-08 4301
本书全面介绍了delphi程序开发所用到的技术和技巧，共分19章，内容包括窗体与界面设计、控件应用、数据处理技术、图形技术、多媒体技术、文件系统、操作系统与window相关程序、注册表、数据库技术、sql查询相关技术、打印与报表技术、图表技术、硬件相关开发技术、网络开发技术、web编程、数据结构与算法、delphi语言基础、加密/安全与软件注册、实用工具、程序打包等。全书共提供500多个实例，每个实例都突出了其实用性。本书适用于delphi编程人员，也可供大中专院校相关专业的师生学习参考。
数据结构（Day18）
weixin_65095004的博客
09-21 1681
位域用于在结构体中精确控制数据成员的位数分配，通常在硬件编程中用于节省内存。
超详细——Java面试高频
qq_45708835的博客
11-02 4913
目录1.基础题1.1面向对象和面向过程的区别1.2 Java 语言有哪些特点1.3 Java 和 C++的区别1.4 什么是 Java 程序的主类 应用程序和小程序的主类有何不同1.5 Java 应用程序与小程序之间有那些差别1.6 字符型常量和字符串常量的区别1.7 基本类型1.8 构造器 Constructor 是否可被 override1.9 重载和重写的区别1.10 Java 面向对象编程三大特性: 封装 继承 多态1.11 String、StringBuffer 和 StringBuilder
第9章 顺序容器
滋滋的博客
08-30 350
第9章 顺序容器 (sequential container) 9.1 顺序容器概述 确定使用哪种顺序容器 9.2 容器库概览 对容器可以保存的元素类型的限制 表9.2：容器操作 9.2.1 迭代器 迭代器范围 使用左闭合范围蕴含的变成假定 9.2.2 容器类型成员 9.2.3 begin和end成员 9.2.4 容器定义和初始化 将一个容器初始化为另一个容器的拷贝 列表初始化 与顺序容器大小相关的构造函数 标准库array具有固定大小 9.2.5 赋值和swap 使用 a..
三傻排序和对数器
jeffery 的博客
10-31 734
对数器是一种验证算法正确性的方式，可以在没有 OJ 的情况下验证。认识三个简单的排序：插入排序、选择排序、冒泡排序，并用对数器进行验证。
Java入门7——一维数组练习题
2302_81032013的博客
11-01 273
在Java中，已经给定好了一个函数功能专门用来查找，就是 ： Arrays.binarySearch(数组，查找的数字)，让我们用代码实现一下~思路：就是让数组的中间数和要查找的数字作比较，然后一左一右作为查找的范围，然后根据大小调整左边界作为中间数还是右边的数字作为边界，这里给大家一个例子，作为参考~【eg】假设给定一个排好顺序的数组array，然后要输入你要查找的数字，这个时候你要用二分查找的思想实现这个功能。Arrays.binarySearch(开始找的位置，结束找的位置，查找的数字);
【初阶数据结构篇】链式结构二叉树（二叉链）的实现（感受递归暴力美学）
braveact的博客
11-04 1048
按照规则，⼆叉树的遍历有：前序/中序/后序的递归结构遍历：1）前序遍历(Preorder Traversal 亦称先序遍历)：访问根结点的操作发⽣在遍历其左右⼦树之前访问顺序为：根结点、左⼦树、右⼦树2）中序遍历(Inorder Traversal)：访问根结点的操作发⽣在遍历其左右⼦树之中（间）访问顺序为：左⼦树、根结点、右⼦树3）后序遍历(Postorder Traversal)：访问根结点的操作发⽣在遍历其左右⼦树之后访问顺序为：左⼦树、右⼦树、根结点。
【数据结构与算法】第7课—数据结构之队列
weixin_70620792的博客
10-31 504
只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表栈只允许在栈顶进行插入数据删除数据的操作，称为入栈、出栈（或压栈）队列则是队尾进队头出，满足先进先出的原则，而栈则是后进先出。
数据结构和算法-01背包问题01-认识01背包
qq_36115196的博客
10-31 312
0-1背包问题： 介绍0-1背包的两种实现方式， 回溯法和动态规划法。
Redis-数据结构和内部编码
ketil27的博客
11-04 389
type 命令实际返回的就是当前键的数据结构类型，它们分别是：string（字符串）、list（列 表）、hash（哈希）、set（集合）、zset（有序集合），但这些只是Redis对外的数据结构。实际上Redis针对每种数据结构都有⾃⼰的底层内部编码实现，⽽且是多种实现，这样Redis会 在合适的场景选择合适的内部编码，如表2-1所⽰。可以看到每种数据结构都有⾄少两种以上的内部编码实现，例如list数据结构包含了linkedlist和 ziplist 两种内部编码。
数据结构---排序（上）
最新发布
深夜敲代码
11-04 271
思想：将一个个未排序的数字插入到已经排好顺序的数组中。例如：思路：先将前两个数字排序，然后将后面数字与前面数字比较排序。操作：1.引入变量 i 遍历数组[1，array.lenth]2.用临时变量tmp记录[i]的值，用于后续比较。3.与前面数字比较，用 j 遍历[0，i-1]4.判断[j]与tmp大小，若[j]>tmp则令[j]5.将tmp放在[j+1]时间复杂度：O（n*n）空间复杂度：O（1）稳定性：稳定适用范围：数组越有序，排序越快。
JavaScript双向链表与循环链表详解与实现
本文将深入探讨JavaScript中的两种高级数据结构：双向链表和双向循环链表。在JavaScript编程中，数据结构是实现算法和设计高效数据处理方案的基础。双向链表相较于普通的单向链表，其独特之处在于每个节点除了指向下...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值