#pragma once
#ifndef INT_LINKED_LIST
#define INT_LINKED_LIST片
template<class T>
class SLLNode //结点类模板
{
public:
SLLNode() {
next = 0;
}
SLLNode(T e1,SLLNode *ptr = 0){
info = e1;
next = ptr;
}
T info;
SLLNode *next;
};
template<class T>
class SLList {
//链表类模板
public:
SLList() {
head = tail = 0; //默认构造函数,形成空链表
}
~SLList();
int isEmpty() {
return head == 0;
}
//向链表中添加新的结点(头部与尾部)
void addToHead(T);
void addToTail(T);
//删除链表中的结点(头部,尾部以及任意) note:这里均没有考虑链表为空情况,大家可以通过设置
//assert或抛出异常解决
T deleteFromHead();
T deleteFromTail();
void deletaNode(T)
单向链表模板类实现
最新推荐文章于 2023-01-18 18:04:06 发布