简单的链表封装(类)

#include<bits/stdc++.h>
using namespace std;struct node //链表节点的封装
{int val; //链表节点的数据域node *next; //链表的指针域node(int val):val(val),next(nullptr){}; //链表节点的初始化
};struct lt //链表的封装
{int Size = 0; //链表的长度
node *dh = new node(0);//链表的头结点int getval(int idx) //获取链表的第idx个节点的数据域
{if(idx>=Size||idx<0) {printf("查询错误\n");return 0x3f3f3f3f;}node *t = dh;while(idx--) t=t->next;return t->val;}void hadd(int v) //在头部插入链表节点
{node *a = new node(v);a->next = dh->next;dh->next = a;Size++;
}void dadd(int v) //在尾部插入链表节点
{node *a = new node(v);node *t = dh;while(t->next!=nullptr) t=t->next;t->next = a;Size++;
}void madd(int idx,int v)//在链表的第idx个节点后面插入节点
{if(idx>Size||idx<=0) {printf("插入错误\n"); return;}node *a = new node(v);node *t = dh;while(idx--) t=t->next;a->next=t->next;t->next=a;Size++;
}void delval(int idx) //删除第idx个节点
{if(idx>Size||idx<1) {printf("删除错误\n");return;  }node *t = dh;while(--idx) t=t->next;node *tp = t->next;   t->next=t->next->next;Size --;    delete tp;
}void printlt() //打印当前链表
{if(Size<=0) {printf("打印错误!---当前链表长度为零\n");return;}node *t = dh->next;while(t->next!=nullptr) printf("%d -> ",t->val),t = t->next;printf("%d\n",t->val);
}void delevery() //销毁整个链表
{if(Size<=0) return;int s=Size;for(int i=0;i<s-1;i++) delval(1);delete dh->next;Size--;
}};int main()
{lt a;for(int i=1;i<10;i++) a.hadd(i);a.printlt();printf("%d",a.Size);return 0;
}

简单的链表封装(类)相关推荐

java简单的复数类_Java练习 SDUT-4303_简单的复数运算(类和对象)
简单的复数运算(类和对象) Time Limit: 2000 ms Memory Limit: 65536 KiB Problem Description 设计一个类Complex,用于封装对复数的下 ...
Flutter - dio 简单二次封装
demo 地址: https://github.com/iotjin/jh_flutter_demo Flutter Dio简单二次封装和自定义Header Flutter Dio二次封装 Flutt ...
java简单单向链表_【新手自白书】简单单项链表的实现（JAVA）
复习一下简单单项链表的实现. 在动手写链表之前,需要思考链表是如何组成的,一般来说,一个简单的单项链表主要是由节点构成,由于链表的特性,头节点是一个十分重要的成员,所以,链表必须的成员是节点Node, ...
SpringCloud（第 002 篇）简单电影微服务类（消费方，而提供方为用户微服务）
2019独角兽企业重金招聘Python工程师标准>>> SpringCloud(第 002 篇)简单电影微服务类(消费方,而提供方为用户微服务) 一.大致介绍微服务与微服务之间通过 ...
简单介绍 ghost封装过程
简单介绍 ghost封装过程图片: 描述:1 图片: 描述:2 图片: 描述:3 图片: 描述:4 图片: 描述:5 图片: 描述:8 图片: 描述:11 图片: 描述:12 图片: 描述:13 图 ...
[C#] 简单的 Helper 封装 -- RegularExpressionHelper
简单的 Helper 封装 -- RegularExpressionHelper 1 #region 2 3 using System.Text.RegularExpressions; 4 5 #en ...
sqlite mysql php_PHP实现的简单操作SQLite数据库类与用法示例
本文实例讲述了PHP实现的简单操作SQLite数据库类与用法.分享给大家供大家参考,具体如下: SQLite是一款轻型的数据库,是遵守ACID的关联式数据库管理系统,它的设计目标是嵌入式的,而且目前已 ...
java I O类大全_Java I/O最简单的几个类
今天把I/O中最简单的几个类整理了一下,之所以整理最简单的,是因为这样会让我更加快速方便的理顺这里面的东西,以前每一次用的时候都要先百度一下,觉得很烦. 首先需要先看一下Read,Write和Stre ...
简单的无限分级类 category, menus, jquery tree view
1. 简单的无限分级类 category, menus <?phpmysql_connect("localhost","root","root& ...

简单的链表封装(类)

简单的链表封装(类)相关推荐

最新文章

热门文章