简单的链表封装(类)

#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;
}