CPP学习之——动态链表的删除(15.8)

发表于 分类于 ， ， 阅读时长 ≈ 3 分钟

一 概述

链表的删除，顾名思义就是将我们创建的链表删除，当然这里的删除不是一下子全部删除掉，而是一次删除某个结点

二 删除分析

  • 假设有1、2、3、4四个环顺序相连，假如我们只拆下第2个环，其他保持不变，那么我们只要将第2个环解下，然后将第1个环与第3个环相连即可
  • 假如我们要拆下第1个环，那么我们可以直接将第2个环作为第一个环，然后删除第1个环
  • 根据这个思路，我们定义一个Delete函数
  • 双冒号：：是全局操作符，表示head是个全局变量

三 示例演示及结果输出

3.1 代码

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
#include<iostream>
#include<cstring>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
class book 
{
	public:
		int num;
		float price;
		book *next;
};
book *head = NULL;
bool check(string str) 
{
	for (int i = 0; i < (int)str.length(); i++)
	{
		if ((str[i] > '9' || str[i] < '0') && (str[i] != '.'))
			return false;
	}
	return true;
}
book* create() 
{
	book *p1, *p2;
	p1 = new book;
	head = p1;
	p2 = p1;
	cout << "请输入图书的编号，以0结束" << endl;
	string str;
	cin >> str;
	while (!check(str))
    {
		cout << "输入的不是数字，请重新输入，按0返回" << endl;
		cin >> str;
	}
	p1->num = atoi(str.c_str());
	//cin>>p1->num;
	if (p1->num != 0) 
	{
		cout << "请输入图书的价格" << endl;
		cin >> str;
		while (!check(str)) 
		{
			cout << "输入的不是数字，请重新输入，按0返回" << endl;
			cin >> str;
		}
		p1->price = atof(str.c_str());
		//cin>>p1->price;
	} else {
		delete p1;
		p2 = NULL;
		p2->next = NULL;
		head = NULL;
		return head;
	}
	while (p1->num != 0) 
	{
		p2 = p1;
		p1=new book;
		cout << "请输入图书的编号，以0结束" << endl;
		cin >> str;
		while (!check(str)) 
		{
			cout << "输入的不是数字，请重新输入，按0返回" << endl;
			cin >> str;
		}
		p1->num = atoi(str.c_str());
		//cin >> p1->num;
		if (p1->num != 0) {
			cout << "请输入图书的价格" << endl;
			cin >> str;
			while (!check(str)) 
			{
				cout << "输入的不是数字，请重新输入，按0返回" << endl;
				cin >> str;
			}
			p1->price = atof(str.c_str());
			//cin >> p1->price;
		}
		p2->next = p1;
	}
	delete p1;
	p2->next = NULL;
	return head;
}
void showbook(book *head)
{
	cout<<endl;
	cout<<"图书信息如下："<<endl;
	while(head)
	{
		cout<<"图书编号："<<head->num<<"\t"<<"图书价格："<<head->price<<endl;
		head=head->next;
	}
}
void Delete(book *head,int num)
{
	book *l;
	if(head->num==num)
	{
		l=head;
		head=head->next;
		::head=head;
		delete l;
		cout<<"操作成功"<<endl;
		return ;
	}
	while(head)
	{
		if(head->next==NULL)
		{
			cout<<"找不到要删除的编号。"<<endl;
			return ;
		}
		if(head->next->num==num)
		{
			l=head->next;
			head->next=l->next;
			delete l;
			cout<<"操作成功"<<endl;
			return ;
		}
		head=head->next;
	}
	cout<<"找不到要删除的编号。"<<endl;

}
int main() {
	book *head=NULL;
	head=create();
	showbook(head);
	cout<<"请输入你要删除的图书编号：";
	int BookNum;
	cin>>BookNum;
	Delete(head,BookNum);
	showbook(head);
	return 0;
}

3.2 输出结果

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
请输入图书的编号，以0结束
1
请输入图书的价格
11
请输入图书的编号，以0结束
2
请输入图书的价格
22
请输入图书的编号，以0结束
0

图书信息如下：
图书编号：1	图书价格：11
图书编号：2	图书价格：22
请输入你要删除的图书编号：2
操作成功

图书信息如下：
图书编号：1	图书价格：11