【基础练习】结构体和指针

题目描述
KiKi学习了结构体和指针，他了解了结构体类型可以定义包含多个不同类型成员，而指针本质是内存地址，是引用数据的另外一种方式。现在他想将多个输入的数据通过结构体和指针的方式连接在一起，形成一个单向链表，即：每个结点是结构体类型，包括整型数据成员（data）和结构体指针类型成员（next），每个结点的指针部分指向下一个输入的结点。具体建立过程如下：先输入n个整数，按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。输出删除后的单链表信息。

输入描述:
包括三行：
第一行输入数据个数n (3≤n≤100);
第二行依次输入n个整数，用空格分隔;

第三行输入欲删除数据m。

输出描述:
包括两行：
第一行输出完成删除后的单链表长度；

第二行依次输出完成删除后的单链表数据。

解题思路
主要考察链表，与顺序表不同，链表每插入一个元素都要为其申请一个随机的空间，所以需要指针记录、寻找地址，而顺序表是事先申请一块固定空间，所有元素都放在这空间里面。

代码

#include <iostream>

using namespace std;

struct node
{
    int data;
    struct node *next;//指针类型为结构体类型，在顺序表中elem为elemtype类型.
};

struct node *Creat(int n)//生成一个链表
{
    struct node *head,*tail,*p;//头，尾、指针
    int i;

    head=new struct node;//这个是头
    head->next=NULL;
    tail=head;

    for(i=0;i<n;i++)//定义一个链表
    {
        p=new struct node;
        cin>>p->data;//输入数据
        p->next=NULL;
        tail->next=p;
        tail=p;
    }
    return (head);
};

void DisList(struct node *head)//链表的长度
{
    struct node *r;
    int i,j,k;

    r=head->next;
    while(r)//r不是null就继续
    {
        if(r->next==NULL)
            cout<<r->data<<endl;
        else
            cout<<r->data<<" ";
        r=r->next;//r往后走
    }
}

void DelList(struct node *head,int n,int m)//删除元素，m为要删除的数据
{
    struct node *t,*r,*p;
    int k=0;

    p=head;
    r=p->next;

    while(r)//找m在哪儿
    {
        if(m==r->data)//找到m了
        {
            p->next=r->next;
            r=p->next;
            k++;
        }
        else//没找到就继续找
        {
            p=p->next;
            r=r->next;
        }
    }
    cout<<n-k<<endl;
    DisList(head);
}

int main()
{
    struct node *head,*r;
    int i,j,n,m,k;
    cin>>n;
    head=Creat(n);
    cin>>m;
    DelList(head,n,m);
    return 0;
}