C++编程试题求解

#include<iostream>
using namespace std;

struct node //a struct of type node
{
char item;
node *next;
};
node *head;
node *ptr = head;

void creatList()
{
cout << "Enter a sequence of charactors and end with &:"<<endl;
node *head=NULL;
node *tail;
char i;
cin >> i;
if (i != '&')
{
head = new node;
head->item = i;
head->next = head;
tail = head; //first node
cin >> i; //cin next integer
while (i != '&')
{
tail->next = new node;
tail = tail->next;
tail->item = i;
tail->next = head;
cin >> i;
}
}

cout << "The charactor in the list are: "<<endl;
node *c = head;

do {
cout<<c->item<<" ";