中级-day4作业

题目

输入3 4 5 6 7 9999一串整数，9999代表结束，通过头插法新建链表，并输出，通过尾插法新建链表并输出。

注意输出要采用如下代码（因为OJ判题对空格敏感，因此需要用下面的打印代码来做）：

//打印链表中每个结点的值

void PrintList(LinkList L)
{
L=L->next;
while(L!=NULL)
{
printf("%d",L->data);//打印当前结点数据
L=L->next;//指向下一个结点
if(L!=NULL)
{
printf(" ");
}
}
printf("\n");
}

思路分析

头插法，尾插法是我们学习数据结构最为重要的方法之一。因为我们需要好好地掌握，而且头插法的顺序是和输入顺序相反，尾插法则相同

代码

#include
#include
using namespace std;
typedef struct LNode{
    int data;
    struct LNode *next;
}LNode,*LinkList;
LinkList Tail_Insert(LinkList &L)//链表的尾插法
{
    int x;
    L=(LinkList )malloc(sizeof(LNode));
    LNode *s,*r=L;//r为表尾指针
    scanf("%d",&x);
    while(x!=9999)
    {
        s=(LNode *)malloc(sizeof(LNode));
        s->data=x;
        r->next=s;
        r=s;
        scanf("%d",&x);
    }
    r->next=NULL;
    return L;
}
LinkList Header_Insert(LinkList &L)
{
    LNode *s;
    L=(LinkList) malloc(sizeof(LNode));//创建头结点
    L->next=NULL;
    int x;
    scanf("%d",&x);
    while(x!=9999)
    {
        s=(LNode *) malloc(sizeof (LNode));
        s->data=x;
        s->next=L->next;
        L->next=s;
        scanf("%d",&x);
    }
    return L;

}
void PrintList(LinkList L)
{
    L=L->next;//头结点的下一个为第一个数据元素
    while(L!=NULL)
    {
        printf("%d",L->data);//打印当前结点数据
        L=L->next;//指向下一个结点
        if(L!=NULL)
        {
            printf(" ");
        }
    }
    printf("\n");
}
int main()
{
    LinkList L,L1;
    Header_Insert(L1);
    Tail_Insert(L);
    PrintList(L1);
    PrintList(L);
}