创造链表

创建链表

?

?
?
Please input a string end with '#':
Tomato#
The data of the link list are:
Tomato
这个程序的功能是把输入的字符串保存到链表中，然后把它输出。从程序中我们可以看出，create函数的主要工作有：
①做好表头表尾等指针的初始化。
②反复测试输入的数据是否有效，如果有效则新建结点，并做好该结点的赋值工作。将新建结点与原来的链表连接，如果原链表没有结点，则与表头连接。
③返回表头指针。
下图9.6.1给出了create函数创建链表的过程。
初始化
创建第一个结点

?
创建第二个结点

……
创建完成

（图9.6.1）
程序中showList函数的主要工作有： - 103 -
易学 C++
①初始化访问指针。
②如果访问指针不为空，则输出当前结点的数据，否则函数结束。
③访问指针向后移动，并重复第二项工作。
注意，虽然上述程序可以运行，但是它没有将内存释放，严格意义上来说，它是一个不完整的程序。
链表的查
?
?
?
?
delete 在函数中也会影响实参。