单向链表类模板全C++

含单链表类LinkList.h, 结点类Node.h, 辅助头文件Assistance.h, 测试文件TestLinkList.cpp及TestLinkList.exe

#include “linkList.h“		// 单链表类

int main（void）
{
	char c = ‘*‘;
    linkList la;
    double e;
	int i;

    while （c != ‘0‘）
	{
        cout << endl << “1. 生成单链表.“;
        cout << endl << “2. 显示单链表.“;
        cout << endl << “3. 取指定位置的元素.“;
        cout << endl << “4. 设置元素值.“;
        cout << endl << “5. 删除元素.“;
        cout << endl << “6. 插入元素.“;
		cout << endl << “7. 元素定位“;
		cout << endl << “8. 取单链表长度“;
  		cout << endl << “0. 退出“;
		cout << endl << “选择功能（0~8）:“;
		cin >> c;
		switch （c） 
		{
			case ‘1‘:
			    la.Clear（）;
				cout << endl << “输入e（e = 0时退出）:“;
				cin >> e;
				while （e != 0）   {
					la.InsertElem（e）;
					cin >> e;
				}
				break;
			case ‘2‘:
			    la.Traverse（Write）;
				break;
			case ‘3‘:
			    cout << endl << “输入元素位置:“;
			    cin >> i;
			    if （la.GetElem（i e） == RANGE_ERROR） 
					cout << “元素不存在.“ << endl;
				else
					cout << “元素:“ << e << endl;
			    break;
			case ‘4‘:
			    cout << endl << “输入位置:“;
			    cin >> i;
			    cout << endl << “输入元素值:“;
			    cin >> e;
				if （la.SetElem（i e） == RANGE_ERROR）
					cout << “位置范围错.“ << endl;
				else
					cout << “设置成功.“ << endl;
			    break;
			case ‘5‘:
			    cout << endl << “输入位置:“;
			    cin >> i;
			    if （la.DeleteElem（i e） == RANGE_ERROR） 
					cout << “位置范围错.“ << endl;
				else
					cout << “被删除元素值:“ << e << endl;
			    break;
			case ‘6‘:
			    cout << endl << “输入位置:“;
			    cin >> i;
			    cout << endl << “输入元素值:“;
			    cin >> e;
			    if （la.InsertElem（i e） == RANGE_ERROR） 
					cout << “位置范围错.“ << endl;
				else
					cout << “成功:“ << e << endl;
			    break;
			case ‘7‘:
			    cout << endl << “输入元素的值:“;
			    cin >> e;
			    i = la.LocateElem（e）;
			    if （i == 0） 
					cout << “元素不存在.“ << endl;
				else
					cout << “元素“ << e << “的序号为：“ << i << endl;
			    break;
			case ‘8‘:
			    cout << endl << “单链表的长度为:“ << la.GetLength（）  << endl;
			    break;
       		}
	}
	system（“PAUSE“）;        // 调用库函数system（）
	return 0;               // 返回值0 返回操作系统
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        3447  2013-12-07 21:43  link_list\Assistance.h
     文件        7164  2014-11-05 08:49  link_list\linkList.h
     文件         628  2013-01-03 07:25  link_list\Node.h
     文件        2261  2014-11-05 08:49  link_list\TestlinkList.cpp
     文件     6651616  2014-11-05 08:54  link_list\TestlinkList.exe
     目录           0  2014-11-05 08:54  link_list\