シングルチェーン表の作成と巡回

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; }