シングルチェーン表の作成と巡回
10969 ワード
n値およびn個の整数を読み込み、シングルチェーンテーブルを作成し、出力を巡回します.入力フォーマット:nおよびn個の整数を読み込みます.出力フォーマット:n個の整数をスペースで区切って出力します.最後の数の後にスペースがありません.入力サンプル:
2
10 5
出力例:10 5
コード:#include
#include
#include
#include
using namespace std;
typedef int ElemType;
typedef struct Node
{
ElemType date;
struct Node* next;
} Node,*LinkList; /* */
int n;
void InitList(LinkList &L)
{
L=(LinkList)malloc(sizeof(Node));/* */
L->next=NULL;
}
void CreatFromHead(LinkList &LA,int n)
{
Node *s,*r;
r=LA;
ElemType q;
while(n--)/* n */
{
scanf("%d",&q);
s=(Node*)malloc(sizeof(Node));
s->date=q;
r->next=s;
r=s;
}
r->next=NULL;
}
int main()
{
LinkList LA;
InitList(LA);
scanf("%d",&n);
if(n==0)
return 0;
CreatFromHead(LA,n);
Node *t;
t=LA->next;/* */
printf("%d",t->date);
t=t->next;
while(t!=NULL)
{
printf(" %d",t->date);
t=t->next;
}
printf("
");
return 0;
}