Chinaunix首页 | 论坛 | 博客
  • 博客访问: 213113
  • 博文数量: 35
  • 博客积分: 1480
  • 博客等级: 上尉
  • 技术积分: 390
  • 用 户 组: 普通用户
  • 注册时间: 2007-11-14 14:27
文章分类

全部博文(35)

文章存档

2008年(35)

我的朋友

分类: C/C++

2008-03-12 13:35:50

/**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<}
阅读(1260) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~