尾插法创建链表(C++代码)

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

typedef int ElemType;

 

typedef struct LNode //定义节点类型

{

    ElemType data;

    struct LNode *next;

}LNode,*LinkList;

 

LinkList CreateLinkList_H()  //单链表的建立（尾插法建立）

{

    LNode *L,*r;

    ElemType x;

    L=(LNode *)malloc(sizeof(LNode));   //申请头结点的空间

    L->next=NULL; 

    r=L;  

    scanf("%d",&x);

    while(x!=-1)  //输入数据时，输入-1回车结束输入操作

    {

        LinkList p;

        p=(LNode *)malloc(sizeof(LNode));//申请新节点的空间

        p->data=x;

        p->next=r->next;

        r->next=p;

        r=p;

        scanf("%d",&x);

    }

    return L;

}

int main()

{

    LinkList listH,start;

    printf("使用尾插法建立单链表，请输入单链表的元素\n");

    listH=CreateLinkList_H();

    for(start=listH->next;start!=NULL;start=start->next)

        printf("%d",start->data);

    printf("\n");

    return 0;

}