寒假集训第二天——线性表

现在时间是北京时间1点23分，第二天集训。。。

昨天花了老长时间把线性表看了下，表示很有压力，不大会用。。。

先说下我学到的线性表的皮毛。。。

首先是链表的构建，构建有两种方式：

顺序链表（尾插法建单链表）

#include<stdio.h>
struct node{
    int date;
    struct node *next;
};
int main()
{
    int i,n;
    node *head=new node;
    head->next=NULL;
    node *tail=head;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        node *p=new node;
        scanf("%d",&p->date);//对p构建
        p->next=NULL;
        tail->next=p;
        tail=p;
    }
    for(node *p=head->next;p!=NULL;p=p->next)
        printf("%d ",p->date);
}

尾插法的另一种实现方法

#include<stdio.h>
struct node
{
    int date;
    struct node *next;
};
int main()
{
    int n,i;
    node *head=NULL;
    node *tail;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        node *p=new node;
        if(head==NULL)
            head=p;
        else
            tail->next=p;
        p->date=i;//对p构建
        p->next=NULL;
        tail=p;
    }
    node *p;
    p=head;
    while(p!=NULL)
    {
        printf("%d ",p->date);
        p=p->next;
    }
}

逆序链表（头插法建单链表）

#include<stdio.h>
struct node{
    int date;
    struct node *next;
};
int main()
{
    int i,n;
    node *head=NULL;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        node *p=new node;
        scanf("%d",&p->date);
        p->next=head;
        head=p;
    }
    for(node *p=head;p!=NULL;p=p->next)
        printf("%d ",p->date);
}

今天可是很艰难的一天，也是很有激情的一天，链表不大会呀，想想明天还得栈与队列。。。

学了好多东西。。。