意思就是构建一个单链表的类。
包装一下。
【以下是类的基本结构】
struct Node {//结点
int data;
Node *next;
};
//一般操作有插入、删除、创建、查找
class LinkList {
private:
Node *head;
public:
LinkList(); //构造函数
void Insert(const int &); //插入元素-头插法
bool Delete(const int &); //找到元素并删除
bool Search(const int &); //找到特定位置的元素
void Show(); //展现出来链表内部的元素
friend ostream &operator<<(ostream &out, const LinkList &L);
~LinkList(); //析构函数
};
【具体实现】
LinkList::LinkList() {
head = new Node;
head->data = 0;
head->next = NULL;
}
void LinkList::Insert(const int &elem) {
Node *p = new Node;
p->data = elem;
p->next = head->next;
head->next = p;
}
bool LinkList::Delete(const int &elem) {
Node *p = head->next; //指向第一个元素
Node *q = head;
while (p) {
if (p->data == elem) { //找到了该元素,需要删除
q->next = p->next;
delete p;
return 1;//成功删除
}
p = p->next;
q = q->next;
}
return 0;//未找到该元素
}
void LinkList::Show() {
Node *p = head->next;
while (p) {
cout << p->data << " ";
p = p->next;
}
cout << endl;
}
bool LinkList::Search(const int &add) {
Node *p = head->next;
int n = 1;
while (p && n <= add) {
if (add == n) {
cout << p->data;
return true;
}
p = p->next;
n++;
}
return false;
}
ostream &operator<<(ostream &out, const LinkList &L) {
Node *p = L.head->next;
while (p) {
out << p->data << " ";
p = p->next;
}
out << endl;
return out;
}
LinkList::~LinkList() {
while (head) {
Node *q = head;
head = head->next;
delete q;
}
}
【测试代码】
void menu() {
cout << "测试单链表:" << endl
<< "1. 插入指定元素" << endl
<< "2. 删除指定元素" << endl
<< "3. 查找指定位置的元素" << endl
<< "4. 展示链表内部元素-通过Show方法" << endl
<< "5. 展示链表内部元素-通过<<输出流" << endl
<< "6. 离开" << endl
<< "你的选择是:";
}
int main () {
//测试单链表的基本功能
LinkList *L = new LinkList;
int n, elem;
menu();
cin >> n;
while (n) {
if (n == 1) {
cout << "插入元素是:";
cin >> elem;
L->Insert(elem);
} else if (n == 2) {
cout << "删除元素是:";
cin >> elem;
if (L->Delete(elem)) cout << "【成功删除】" << endl;
else cout << "【未找到该元素,不能删除】" << endl;
} else if (n == 3) {
cout << "查找元素是:";
cin >> elem;
if (L->Search(elem)) cout << "【成功找到】" << endl;
else cout << "【未找到该元素】" << endl;
}else if (n == 4) L->Show();
else if (n == 5) cout << *L;
else break;
menu();
cin >> n;
}
delete L;
return 0;
}
【部分测试结果】