首页 › UC › C++简单链表实现

C++简单链表实现

第七根弦 2014 年 12 月 25 日 UC, Visual Studio 发表评论 (0)

以下为LinkList.h文件代码

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
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
#ifndef LINKLIST_H_INCLUDED
#define LINKLIST_H_INCLUDED
typedef struct LNode
{
int data;
struct LNode *next;
} LNode, *pLinkList;
class LinkList
{
private:
pLinkList pList;
int listLength;
public:
LinkList();
~LinkList();
bool InitList();
bool DestroyList();
bool ClearList();
bool IsEmpty();
int GetLength();
bool GetNode(int position, LNode** node);
int LocateElem(int elem);
bool SetNodeData(int position, int newData);
bool GetNodeData(int position, int &data);
bool InsertNode(int beforeWhich, int data);
/*bool DeleteNode(int position);*/
bool DeleteNode(int data);
};
#endif // LINKLIST_H_INCLUDED
 
以下为LinkList.cpp文件代码
#include <iostream>
#include "LinkList.h"
LinkList::LinkList()
{
pList = NULL;
listLength = 0;
InitList();
}
LinkList::~LinkList()
{
if (!DestroyList())
{
  DestroyList();
}
}
//初始化，分配一个头节点。
bool LinkList::InitList()
{
if (!(pList = new LNode))
{
  return false;
}
pList->next = NULL;
return true;
}
//销毁链表。
bool LinkList::DestroyList()
{
if (!ClearList()) {
  return false;
}
delete pList;
return true;
}
//判断链表是否为空。若为空，返回true，否则返回false。
bool LinkList::IsEmpty() {
if (pList->next == NULL)
{
  return true;
}
return false;
}
//返回链表的中当前节点数。
int LinkList::GetLength()
{
return listLength;
}
//将链表清空，释放当前所有节点。
bool LinkList::ClearList()
{
if (pList == NULL)
{
  return false;
}
LNode *pTemp = NULL;
while (pList->next != NULL)
{
  pTemp = pList->next;
  pList->next = pTemp->next;
  delete pTemp;
}
listLength = 0;
return true;
}
//将position指定的节点内的数据设置为newData。
//第一个有效节点的position为1。
bool LinkList::SetNodeData(int position, int newData)
{
LNode *pTemp = NULL;
if (!(GetNode(position, &pTemp)))
{
  return false;
}
pTemp->data = newData;
return true;
}
//得到指定位置节点的数据。
//节点索引从1到listLength。
bool LinkList::GetNodeData(int position, int &data)
{
LNode *pTemp = NULL;
if (!(GetNode(position, &pTemp)))
{
  return false;
}
data = pTemp->data;
return true;
}
//在链表中插入一个节点。
//插入的位置由beforeWhich指定，新节点插入在beforeWhich之前。
//beforeWhich的取值在1到ListLength+1之间。
bool LinkList::InsertNode(int beforeWhich, int data)
{
LNode *pTemp = NULL;
if (beforeWhich < 1 || beforeWhich > (listLength + 1))
{
  return false;
}
if (!(GetNode(beforeWhich - 1, &pTemp)))
{
  return false;
}
LNode *newNode = new LNode;
newNode->data = data;
newNode->next = pTemp->next;
pTemp->next = newNode;
listLength++;
return true;
}
//删除一个指定的节点。
//节点位置由position指定。
//positon的值从1到listLength。
//若链表为空或指定的节点不存在则返回false。
/*
bool LinkList::DeleteNode(int position)
{
if (position < 1 || position > listLength)
{
  return false;
}
LNode *pTemp = NULL;
if (!(GetNode(position - 1, &pTemp)))
{
  return false;
}
LNode *pDel = NULL;
pDel = pTemp->next;
pTemp->next = pDel->next;
delete pDel;
listLength--;
return true;
}*/
//通过指定data删除节点
bool LinkList::DeleteNode(int data)
{
    LNode *pTemp = NULL;
pTemp = pList;
while (1)
{
  if (pTemp->next->data == data)
  {
   break;
  }
  pTemp = pTemp->next;
}
LNode *pDel = NULL;
pDel = pTemp->next;
pTemp->next = pDel->next;
delete pDel;
listLength--;
return true;
}
//得到指定位置节点的指针。
bool LinkList::GetNode(int position, LNode **node)
{
LNode *pTemp = NULL;
int curPos = -1;
pTemp = pList;
while (pTemp != NULL)
{
  curPos++;
  if (curPos == position)
   break;
  pTemp = pTemp->next;
}
if (curPos != position)
{
  return false;
}
*node = pTemp;
return true;
}
//定位与指定数据相等的数据节点。
//如果在当前链表中已经存在该数据则返回该数据节点的索引号。
//若不存在这样的节点则返回0。
//节点索引从0开始到listLength。
int LinkList::LocateElem(int elem)
{
LNode *pTemp = NULL;
int curIndex = 1;
pTemp = pList->next;
while ((pTemp != NULL) && (pTemp->data != elem))
{
  pTemp = pTemp->next;
  curIndex++;
}
if (pTemp == NULL)
{
  return 0;
}
return curIndex;
}  

adfaf
adfaf
adfaf
adfaf
adfaf
adfaf
adfaf
adfaf

|

发表评论