链表

链表的创建

用head,p1,p2三个指针，分别指向头结点，新创建的结点，最后的结点。

#include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<cstdlib>

#include<algorithm>

using namespace std;

struct node

{

    int a;

    struct node *next;

};

int main()

{

    int n;

    cin>>n;

    n--;

    node *head,*p1=NULL,*p2=NULL;

    p1=(struct node *)malloc(sizeof(struct node));

    head=p1;

    cin>>p1->a;

    p2=p1;

    while(n--)

    {

        p1=(struct node *)malloc(sizeof(struct node));

        cin>>p1->a;

        p2->next=p1;

        p2=p1;

    }

    p2->next=NULL;

    p1=head;

    while(p1->next!=NULL)

    {

        cout<<p1->a<<endl;

        p1=p1->next;

    }

    cout<<p1->a;

    free(p1);

    p1=NULL;

    return 0;

}

链表的比较好的博客文章http://blog.csdn.net/hackbuteer1/article/details/6591486/：