创建链表

提供一个模板，其他的类似。。。

#include
using namespace std;

struct person
{
char Name[20];
struct person *Next;
};

struct person *creat();
void out(struct person *Head);

int main()
{
struct person *Head;

cout << “创建一个链表” << endl;
Head = creat();
out(Head);
getchar();
getchar();
//system(“pause”);
delete[]Head;
return 0;
}

struct person *creat()
{
struct person *Head = NULL;
struct person *End = NULL;
struct person *New = NULL;
New = End = new struct person[1];
char ch;
int i;

cout << “是否开始输入(y/n)?” << endl;
cin >> ch;

if (ch == ‘Y’ || ch == ‘y’)
{
for(int i = 1; ch == ‘y’ || ch == ‘Y’;i++)
{
cout << “姓名” << endl;
cin >> New->Name;

if (i == 1)
{
New->Next = Head;
Head = New;
End = New;
}
else
{
New->Next = NULL;
End->Next = New;
End = New;
}
New = new struct person[i+1];

cout << “是否继续输入(y/n)?” << endl;
cin >> ch;
}
//delete[]New;
}
return Head;
}

void out(struct person *Head)
{
struct person *pb = Head;

for (; pb != NULL; pb = pb->Next)
cout << “姓名：” << pb->Name << endl;
}