学术休假期 项目1-动态链表体验4

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：test.cpp*作    者：冷基栋*完成日期：2015年1月23日*版 本 号：v1.0**问题描述：编写函数，删除结点值为x的结点。。*程序输入：若干正数（以0或一个负数结束）建立链表。*程序输出：删除链表中的值为x的结点后的结果。*/#include  <iostream>using namespace std;struct Node{    int data;            //结点的数据    struct Node *next;  //指向下一结点};Node *head=NULL;    //将链表头定义为全局变量，以便于后面操作void make_list();   //建立链表void out_list();    //输出链表void delete_node(int x);int main( ){    make_list();    out_list();    int x;    cout<<"要删除的数为：";        cin>>x;    delete_node(x);        cout<<"删除后"<<endl;    out_list();    return 0;}void make_list(){    int n;    Node *p,*q;    cout<<"输入若干正数（以0或一个负数结束）建立链表：";    cin>>n;    while(n>0)   //输入若干正数建立链表，输入非正数时，建立过程结束    {        p=new Node;  //新建结点        p->data=n;        p->next=NULL;        if(head==NULL)            head=p;  //将先输入的数字对应的结点放在链表末尾        else            q->next=p;        q=p;        cin>>n;  //输入下一个数，准备建立下一个结点    }    return;}void out_list(){    Node *p=head;    cout<<"链表中的数据为："<<endl;    while(p!=NULL)    {        cout<<p->data<<" ";        p=p->next;    }    cout<<endl;    return;}void delete_node(int x){    Node *p,*q;    while(head->data==x)  //是否删除删除首结点    {         p=head;        head = p->next;        delete p;    }    p=head;    q=p->next;    while(q!=NULL)    {        if(q->data==x)     //若为所删结点        {            p->next=q->next;            delete q;        }        else               //不为所删结点时,转到下一个结点            p=q;        q=p->next;         //q总是p的下一个结点    }    return;}

运行结果：

知识点总结：

删除某个结点 注意首结点是否需要删除

学习心得：

好好学习 天天向上