头文件
#pragma once
#include <iostream>
using namespace std;
//创建一个节点
//先声明一下list类
template <class T> class List;
template <class T>
class Node
{
//对list类作友元
friend class List<T>;
private:
//创建一个数据域
T data;
//创建一个指针域
Node* link;
//节点的构造函数
Node(T);
};
template <class T>
class List
{
public:
//构造函数,初始化一下first指向0
List() { first = 0; };
//头插
void head_add(T);
void show_list();
void delete_node(T);
private:
//设置链表最开始的指针
Node<T> *first;
};
//节点的构造函数
template<class T>
Node<T>::Node(T elem)
{
data = elem;
link = 0;
}
template<class T>
//头插法
void List<T>::head_add(T k)
{
//创建一个新的指针,开辟一个新的节点,把要插入的元素传进来
Node<T>* new_node = new Node<T>(k);
//?这个地方是吧new_node指向了first,first=0,所以是指向了first的0吗?
new_node->link = first;
//?然后first又指向了new_node了吗?
first = new_node;
}
//show函数
template<class T>
void List<T>::show_list()
{
//通过一个指针来从头走到尾
//定义一个指针,如果他不指向空,它等于它的下一个
for (Node<T> *i = first;i; i = i->link)
{
//输出当前所指向的数据域
cout << i->data;
//如果它的下一个不为空输出“->”
if (i->link) cout << "->";
}
cout << endl;
}
template<class T>
void List<T>::delete_node(T k)
{
Node<T>* pre = 0;
Node<T>* cur;
for (cur = first;cur && cur->data != k;pre = cur , cur = cur->link)
{
//空循环什么都不做,就找到那个元素
}
if (cur)
{
if (pre) pre->link = cur->link;
else first = first->link;
delete cur;
}
}
源文件
#include<iostream>
using namespace std;
#include"单链表基本操作.h"
int main()
{
List<int> l1;
l1.head_add(5);
l1.head_add(25);
l1.head_add(35);
l1.head_add(45);
l1.show_list();
l1.delete_node(45);
l1.show_list();
return 0;
}
网友评论