一 概述
链表的插入很简单，假如我们不需要在插入链表的同时进行排序的话，那么我们只要将它们放在链表的末尾就可以了
二 过程分析
- 我们定义一个插入函数，该函数没有返回值，函数名为Inset，它带有3个参数：头指针head、要插入的图书的编号num、要插入的图书价格price
- 在函数体中我们首先创建一个新结点，然后用list指针来指向该结点
- 接下来我们再定义一个指针l，这个l用来保存访问过的结点的地址
- 接下来我们开始一个while循环，循环的条件是判断一下头结点是否存在，假如存在那么用l保存该结点的地址，然后取下一个结点的地址，再赋给这个head，接着再判断一下这个head是否为空，假如为空那么表示它指向的结点不存在，那么l就是保存的最后一个结点的地址或者说l指向的是最后一个结点
- 我们接下来的操作只需要在最后一个结点的后面再插入一个结点即可。我们用最后一个结点的next指针，来指向新节点list，那么list结点就变成了最后一个结点
- 然后我们将传递进来的图书编号和价格赋给这个结点，由于list结点是最后一个结点，所以我们要将它的next指针赋为空，以表示它没有下一个结点
三 示例演示及结果输出
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
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
| #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;
}
void insert(book *head,int num,float price)
{
book *list=new book;
book *l;
while(head)
{
l=head;
head=head->next;
}
l->next=list;
list->num=num;
list->price=price;
list->next=NULL;
}
int main() {
head=create();
showbook(head);
cout<<"请输入你要删除的图书编号：";
int BookNum;
cin>>BookNum;
Delete(head,BookNum);
showbook(head);
cout<<"请输入您要插入的图书编号：";
cin>>BookNum;
cout<<"请输入您要插入的图书价格：";
float BookPrice;
cin>>BookPrice;
insert(head,BookNum,BookPrice);
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
20
21
22
23
24
25
26
27
28
29
30
31
32
| 请输入图书的编号，以0结束
1
请输入图书的价格
11
请输入图书的编号，以0结束
2
请输入图书的价格
22
请输入图书的编号，以0结束
3
请输入图书的价格
33
请输入图书的编号，以0结束
0
图书信息如下：
图书编号：1 图书价格：11
图书编号：2 图书价格：22
图书编号：3 图书价格：33
请输入你要删除的图书编号：3
操作成功
图书信息如下：
图书编号：1 图书价格：11
图书编号：2 图书价格：22
请输入您要插入的图书编号：3
请输入您要插入的图书价格：33
图书信息如下：
图书编号：1 图书价格：11
图书编号：2 图书价格：22
图书编号：3 图书价格：33
|