#include "iostream.h"
struct node
{
char data;
node *next;
};
node * create();
void showList(node *head);
node * create()
{
node *head=NULL;
node *pEnd=head;
node *pS;
char temp;
cout <<"Please input a string end with '#':" <<endl;
do
{
cin >>temp;
if (temp!='#')
{
pS=new node;
pS->data=temp;
pS->next=NULL;
if (head==NULL)
{
head=pS;
}
else
{
pEnd->next=pS;
}
pEnd=pS;
}
}
while (temp!='#');
return head;
}
void showList(node *head)
{
node *pRead=head;
cout <<"The data of the link list are:" <<endl;
while (pRead!=NULL)
{
cout <<pRead->data;
pRead=pRead->next;
}
cout <<endl;
}
int main()
{
node *head;
head=create();
showList(head);
return 0;
}
请好心的朋友帮我详细解解何为链表，在网络上看了很多，有的比喻成单车链，可是就是看不懂到底是啥意思？什么节点，结点，链表，表头指针，表尾指针，太多名词了，想麻烦各位大大帮我说下这些名词对应代码中那些部位？代码我看得懂。谢谢各位大大
