个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
29
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章C++使用模板实现单链表由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
本文实例为大家分享了用模板实现单链表，供大家参考，具体内容如下 。
话不多说 直接上代码 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
|
#include <iostream>
using
namespace
std;
template
<
typename
E>
class
CLink;
template
<
typename
T>
class
Node
{
friend
class
CLink<T>;
public
:
/*
构造函数和析构函数一般不加类型参数
本类类中除了构造函数和析构函数以外
其它的地方都要加上类型参数
*/
Node(T data = 0)
{
mdata = data;
pnext = NULL;
}
~Node(){}
private
:
T mdata;
Node<T>* pnext;
};
template
<
typename
T>
class
CLink
{
public
:
CLink()
{
phead =
new
Node<T>();
}
void
InsertHead(T data)
{
Node<T>* pNewNode =
new
Node<T>(data);
pNewNode->pnext = phead->pnext;
phead->pnext = pNewNode;
}
void
InsertTail(T data)
{
Node<T>* pNewNode =
new
Node<T>(data);
Node<T>* pCur = phead;
while
(pCur->pnext != NULL)
{
pCur = pCur->pnext;
}
pCur->pnext = pNewNode;
}
void
Show()
{
Node<T>* pCur = phead->pnext;
while
(pCur != NULL)
{
cout << pCur->mdata <<
" "
;
pCur = pCur->pnext;
}
cout << endl;
}
~CLink()
{
Node<T>* pCur = phead;
Node<T>* pNext = phead;
while
(pCur != NULL)
{
pNext = pCur->pnext;
delete
pCur;
pCur = pNext;
}
phead = NULL;
}
private
:
Node<T>* phead;
};
int
main()
{
CLink<
int
> list1;
CLink<
int
> list2;
for
(
int
i = 0;i < 10;i++)
{
list1.InsertHead(i + 1);
list2.InsertTail(i * 2);
}
cout <<
"list1:"
;
list1.Show();
cout <<
"list2:"
;
list2.Show();
return
0;
}
|
运行结果:
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我.
原文链接：https://blog.csdn.net/MOON5555/article/details/79158994 。
最后此篇关于C++使用模板实现单链表的文章就讲到这里了,如果你想了解更多关于C++使用模板实现单链表的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
29
4
0
我创建了一个单链表。一切正常。 我只想知道我是否在我的代码中做了任何有潜在危险的事情。我关心的代码片段是我的推送、弹出和清理。部分代码仅用于用户交互，因此并不重要(无论如何我都发布了它，以便更清楚地了
链表：是一个有序的列表，但是它在内存中是分散存储的，使用链表可以解决类似约瑟夫问题，排序问题，搜索问题，广义表 单向链表，双向链表，环形链表 PHP的底层是C，当一个程序运行时，内存分成五个区（
我最近开始专注于使用数据结构及其用例的编码练习。下面是我的程序，将数据插入到单个链表中，其中每个节点存储下一个节点的对象。这个程序运行良好。我想了解下面的代码有多有效，所遵循的逻辑是否有效且高效。当节
尝试编写一种方法，从单链表中删除某个值的所有实例，但它似乎不起作用。 我试图适应头部是否包含该值，但我不确定这是否是正确的方法: public void remove (int value) {
struct nodeStruct { int value; struct nodeStruct *next; } struct nodeStruct* List_createNode
typedef struct node { int data; struct node *next; } NODE; NODE* add_head(NODE **phead, int data) {
void addToEnd() { newnode = (struct node*)malloc(sizeof(struct node)); printf ("Enter the cu
我想编写一种方法，从单向链表中删除具有重复数据值的连续项。该方法应返回移除的项目数。该方法应根据需要清理内存，并应假定内存是使用 new 分配的。 比如传入列表 ->a->b->c->c->a->b-
我有一个存储播放列表的表。它的定义非常简单，只有三列: setID - 引用播放列表中的一行的 16 位十六进制 songID - 16 位十六进制数，引用我的歌曲表中的一行 nextID - 16
为什么我的代码不删除链表的最后一个元素？我创建了一个当前指针来横向穿过我的列表并跳出循环..(下一个是我的结构中名为 Card_Node 的点)。回答起来应该很简单，只是不确定为什么它不会删除列表中的
大家好，我现在正在为期中考试学习，正在努力尝试使用单链表创建一个简单的程序。我想让它做的就是将“1”、“2”、“3”、“4”插入列表并打印出来。请看下面的代码: #include #include
我想创建单链表(使用类)，其中每个列表中都有:指向文本的指针、整数、指向下一个列表的指针。 我需要实现 3 个功能:插入(将列表插入单链表并根据指针指向的文本使用strcmp对元素进行排序)remov
我已经实现了一个单链表，我注意到了非常奇怪的行为，但无法查明它发生的确切原因。我已经尝试使用 gdb 找出问题所在，看起来每当我计算列表的大小时，事情就开始出错了。这是我用来测试我的实现的程序，下面是
我正在尝试找出一种从链表中间删除的算法.. 我的想法是遍历链表，找到我要删除的节点之前的节点，命名为Nprev，将Nprev设置为Nnext，其中Nnext在要删除的节点之后Ndelete。 所以 N
我正在尝试创建一个简单的单向链表。以前，我成功地做到了这一点，没有任何错误，但是现在我遇到了错误。我怀疑由于第 23 行中的 if 语句，内存分配存在某种问题。 我尝试过的: 我在我的所有声明中都使用
我正在尝试创建一个简单的单向链表。以前，我成功地做到了这一点，没有任何错误，但是现在我遇到了错误。我怀疑由于第 23 行中的 if 语句，内存分配存在某种问题。 我尝试过的: 我在我的所有声明中都使用
我在学习C++语言的同时尝试构建一个链表，并实现一个从最低到最高的节点插入功能。我遵循了互联网和教科书中的一些教程。 我有一个用于链表节点设置的结构: struct Node { private:
本文实例讲述了Python数据结构与算法之链表定义与用法。分享给大家供大家参考，具体如下： 本文将为大家讲解： （1）从链表节点的定义开始，以类的方式，面向对象的思想进行链表的设计 （2）链表
1561/1563 test cases passed 问题描述: You are given two non-empty linked lists representing two non-nega
我有一个任务来实现一个单链表。我试图找出如何获取头部，但最终出现堆栈溢出错误或空指针错误。有人可以帮助我吗？我已经显示了相关的代码片段: public class Llist { privat
我是一名优秀的程序员,十分优秀！