双向链表

本文介绍了一个使用C++模板实现的双向链表类,包括基本的构造、插入、删除及查找操作,并通过一个简单的测试用例展示了其使用方法。
#include "stdafx.h"
#include <iostream>
using namespace std;

typedef unsigned int UINT;

template <class Type>
struct Node{
	Type data;
	Node* prev;
	Node* next;
	Node(Type val=NULL):next(NULL),data(val){}
};

template <class Type>
class List{
public:
	UINT length;
	List();
	void push_back(Type val);
	void push_front(Type val);
	int search(Type val); //搜索到返回下标,否则返回-1
	int del(UINT index); //如果下标存在则删除下标位置元素返回0,否则返回-1
	void toString();
	
private:
	Node<Type>* head;
	
};
//构造函数
template <class Type>
List<Type>::List(){
	head=new Node<Type>;
	head->prev=NULL;
	length=0;
}
//尾部追加
template <class Type>
void List<Type>::push_back(Type val){
	Node<Type>* p=head;
	while(p->next != NULL) p=p->next;
	p->next=new Node<Type>(val);
	p->next->prev=p;
	length++;
}
//首部追加
template <class Type>
void List<Type>::push_front(Type val){
	Node<Type>* p=new Node<Type>(val);
	p->prev=head;
	p->next=head->next;
	p->next->prev=p;
	head->next=p;
	length++;
}
//查找元素
template <class Type>
int List<Type>::search(Type val){
	Node<Type>* p=head;
	int index=0;
	while(p->next!=NULL){
		p=p->next;
		if(p->data==val) return index;
		index++;
	}
	return -1;
}
//删除元素
template <class Type>
int List<Type>::del(UINT index){
	if (head->next==NULL || index<0 || index>length-1) return -1;
	Node<Type>* p=head->next;
	while(index--) p=p->next;
	if(p->next != NULL){
		p->prev->next=p->next;
		p->next->prev=p->prev;
	}else p->prev->next=NULL;
	length--;
	return 0;
}
//显示链表
template <class Type>
void List<Type>::toString(){
	Node<Type>* p=head;
	cout<<"[";
	while(p->next != NULL){
		p=p->next;
		cout<<p->data;
		if (p->next != NULL) cout<<", ";
	}
	cout<<"]"<<endl;
}


//测试
int _tmain(int argc, _TCHAR* argv[])
{
	List<int> list;
	list.push_back(1);
	list.push_back(2);
	list.push_back(3);
	list.push_front(4);
	list.del(2);
	list.push_back(5);
	list.toString();
	cout<<list.length<<endl;
	system("pause");
	return 0;
}

乐播投屏是一款简单好用、功能强大的专业投屏软件,支持手机投屏电视、手机投电脑、电脑投电视等多种投屏方式。 多端兼容与跨网投屏:支持手机、平板、电脑等多种设备之间的自由组合投屏,且无需连接 WiFi,通过跨屏技术打破网络限制,扫一扫即可投屏。 广泛的应用支持:支持 10000+APP 投屏,包括综合视频、网盘与浏览器、美韩剧、斗鱼、虎牙等直播平台,还能将央视、湖南卫视等各大卫视的直播内容一键投屏。 高清流畅投屏体验:腾讯独家智能音画调校技术,支持 4K 高清画质、240Hz 超高帧率,低延迟不卡顿,能为用户提供更高清、流畅的视觉享受。 会议办公功能强大:拥有全球唯一的 “超级投屏空间”,扫码即投,无需安装。支持多人共享投屏、远程协作批注,PPT、Excel、视频等文件都能流畅展示,还具备企业级安全加密,保障会议资料不泄露。 多人互动功能:支持多人投屏,邀请好友加入投屏互动,远程也可加入。同时具备一屏多显、语音互动功能,支持多人连麦,实时语音交流。 文件支持全面:支持 PPT、PDF、Word、Excel 等办公文件,以及视频、图片等多种类型文件的投屏,还支持网盘直投,无需下载和转格式。 特色功能丰富:投屏时可同步录制投屏画面,部分版本还支持通过触控屏或电视端外接鼠标反控电脑,以及在投屏过程中用画笔实时标注等功能。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值