/**2-13设计一个函数,建立一个带表头结点的单循环链表,设表中元素的类型为整型。元素值从键盘输入**/
#include "iostream"
using namespace std;
template
struct Node
{
Node(const T& e=T(),Node* next=NULL):element(e),link(next){}
T element;
Node* link;
};
Node* createList()
{
Node* r=NULL;
Node* p=NULL;
Node* head=new Node(0,NULL);
char c;
int e;
cout<<"input? y/n"< while((c=getchar())=='\n');
while(tolower(c)!='n')
{
cin>>e;
p=new Node(e,NULL);
if(head->link==NULL)
head->link=p;
else
r->link=p;
r=p;
cout<<"input? y/n"< while((c=getchar())=='\n');
}
cout<<"out"< r->link=head->link;
return head;
}
void main()
{
Node* head=createList();
Node* temp;
int i=0;
temp=head->link;
for(;i<=4&&temp!=NULL;temp=temp->link,i++)
cout<element<<",";
cout<}
阅读(1283) | 评论(0) | 转发(0) |