数据结构链表类C语言转换成C++

////////////////////////////////////////////////////////////////////////这是我写的一个关于c++实现单链表的代码，可以运行，链表的基础操作，你可以运行试试
//////////////////////////////////////////////////////////////////////
#include
#include

using namespace std;

struct NODE
{
string Name;
int Distance;
struct NODE* next;
};

void Init(NODE* L)
{
L->Name = "China";
L->Distance = 0;
L->next = NULL;
}

bool InsListHead(NODE* L, string name, int distance)
{
if (!L)
{
return false;
}

NODE* node = new NODE;
node->Name = name;
node->Distance = distance;
node->next = L->next;
L->next = node;
return true;
}

bool InsListTail(NODE* L, string name, int distance)
{
if (!L)
{
return false;
}

NODE* node = new NODE;
node->Name = name;
node->Distance = distance;

NODE* tmp = L;
while (tmp->next != NULL)
{
tmp = tmp->next;
}

if (!tmp)
{
cout << "Insert Erorr position." << endl;
return false;
}
else
{
node->next = tmp->next;
tmp->next = node;
}

return true;
}

// Insert to the destination position
bool InsList(NODE* L, int i, string name, int diatance)
{
if (!L)
{
cout << "The List is NULL" << endl;
return false;
}

NODE* Pos = L;
int k = 0;
while (Pos->next != NULL && k < i - 1)
{
Pos = Pos->next;
k++;
}

if (!Pos)
{
cout << "Insert Erorr Position." << endl;
return false;
}

NODE* node = new NODE;
node->Name = name;
node->next = Pos->next;
Pos->next = node;

return true;
}

// Delete the node of destination
bool DelList(NODE* L, int i)
{
if (!L)
{
cout << "The list is NULL." << endl;
return false;
}

NODE* Pos = L;
int k = 0;
while (Pos->next != NULL && k < i-1)
{
Pos = Pos->next;
++k;
}

if (!(Pos->next))
{
cout << "Delete the erorr position." << endl;
return false;
}

NODE* tmp = Pos->next;
Pos->next = Pos->next->next;
delete tmp;
return true;
}

int ListLength(NODE* L)
{
if (!L)
{
cout << "The NODE is NULL!" << endl;
return 0;
}

int i = 1;
NODE* tmp = L;
while (tmp->next != NULL)
{
tmp = tmp->next;
++i;
}

return i;
}

NODE* Locate(NODE* L, string name)
{
NODE* node;
node = L->next;
int pos = 0;
while (node != NULL)
{
if (node->Name == name)
{
break;
}
else
{
node = node->next;
}
}
return node;
}

int main()
{
NODE* head = new NODE;
Init(head);
InsListTail(head, "Beijing", 10);
InsListTail(head, "ShangHai", 20);
InsListTail(head, "XiaMen", 30);

// 插入 XX 市到第二个位置上,删除第二个节点
InsList(head, 2, "XX", 10);
DelList(head, 2);

// 查找北京市，并且输出距离
string str = "Beijing";
if (!Locate(head, str))
{
cout << "can't the city of " << str << endl;
}
else
{
cout << "find successfully! the distance is " << Locate(head, str)->Distance << endl;
}

// 输出链表的长度
cout << "The length of head is " <
system("pause");
return 0;
}

在VC++中游专门做链表的库函数
建议你直接使用
省去很多麻烦~

简介
C++ Lists（链表）
Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢.

assign() 给list赋值
back() 返回最后一个元素
begin() 返回指向第一个元素的迭代器
clear() 删除所有元素
empty() 如果list是空的则返回true
end() 返回末尾的迭代器
erase() 删除一个元素
front() 返回第一个元素
get_allocator() 返回list的配置器
insert() 插入一个元素到list中
max_size() 返回list能容纳的最大元素数量
merge() 合并两个list
pop_back() 删除最后一个元素
pop_front() 删除第一个元素
push_back() 在list的末尾添加一个元素
push_front() 在list的头部添加一个元素
rbegin() 返回指向第一个元素的逆向迭代器
remove() 从list删除元素
remove_if() 按指定条件删除元素
rend() 指向list末尾的逆向迭代器
resize() 改变list的大小
reverse() 把list的元素倒转
size() 返回list中的元素个数
sort() 给list排序
splice() 合并两个list
swap() 交换两个list
unique() 删除list中重复的元素

自己创建一个Generic的类，然后把这些函数作为方法放进去就行了。

或者直接用VC++中提供的集合类，这样能有效防止令人头痛的内存溢出。

你上面的程序本来就可以直接在VC中运行。