请C++高手

来源：百度知道 编辑：UC知道 时间：2024/06/25 16:30:01
分别编建立结点并连成链表的creat函数，输出链表中各结点的print函数，插入一结点的insert函数，输出链表中各结点的print函数，将以上4个函数组成一个程序，由主程序先后调用这些函数，实现链表的建立、输出、删除和插入，在主程序中指出链表的总结点个数和指定需要删除和插入的结点。结点中可用数据有学号、姓名、成绩。

ifndef __LINKEDLIST_HPP__
#define __LINKEDLIST_HPP__

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

extern C {
int exit(int);
};

//单链表结点类定义
template <class T> //结点数据域data的类型以参数 (模板)形式提供
class Node {
public: //公有成员
T data; //数据域，允许外部直接访问
private: //私有成员
Node<T> *next; //指针域(链域)，指向后继结点的指针
public: //公有成员
//构造函数(初始化data和next)
Node(const T& item, Node<T> *pNext=NULL) :
data(item), next(pNext){}
//在当前结点之后插入指针p所指结点
void InsertAfter(Node<T> *p) {
if (!p) return; //若p为空，则返回
p->next = next; //将待插入结点p的next指向当前结点的next域
next = p; //将当前结点的next更新为待插入结点p
}
//删除当前结点的后继结点并返回被删除结点的地址
Node<T> *DeleteAfter() {
if (!next) return NULL; //若无后继(next为NULL)，则返回
Node<T> *pNext = next; //next不为空，则记录其地址(留待函数返回后做处理)
next = next->next; //用后继结点(next)的后继来更改当前结点的next域 <