zoukankan      html  css  js  c++  java
  • 双向链表笔记

    双向链表增删,准备未来复习自己用

    #include <bits/stdc++.h>
    
    using namespace std;
    
    typedef struct node
    {
        int data;
        struct node *next,*pre;
    }NODE;
    ///测试双向链表
    void showLink(NODE *p)
    {
        while(p)
        {
            printf("%d ",p->data);
            p=p->next;
        }
        puts("");
    }
    ///双向链表插入
    void addNode(NODE *head,NODE *tail)
    {
        int x;
        puts("请输入插入的数字X,将在X后添加X");
        scanf("%d",&x);
        NODE *p=head,*q;
        ///在尾部添加
        if(tail->data==x)
        {
            q=(NODE *)malloc(sizeof(NODE));
            q->data=x;
            tail->next=q;
            q->pre=tail;
            tail=q;
            tail->next=NULL;
            return ;
        }
        ///在中间添加
        while(p)
        {
            if(p->data==x)
            {
                q=(NODE *)malloc(sizeof(NODE));
                q->data=x;
                q->pre=p;
                q->next=p->next;
                q->next->pre=q;
                p->next=q;
                ///break;///加上break只找一个x,不加找所有x
            }
            p=p->next->next;///添加x后,p要跳过添加的x否则在加的x后加x而死循环。正常只需一个next
        }
    }
    ///删除节点
    void delNode(NODE **head,NODE **tail)
    {
        int x;
        NODE *p=(*head),*q=p->next;
        if(*head==NULL)
        {
            puts("链表空");
            return ;
        }
        puts("请输入删除结点的数值:");
        scanf("%d",&x);
        ///删除头结点
        if((*head)->data==x)
        {
            q=*head;
            *head=(*head)->next;
            (*head)->pre=NULL;
            free(q);
            return ;
        }
        ///删除尾结点
        if((*tail)->data==x)
        {
            q=*tail;
            *tail=(*tail)->pre;
            (*tail)->next=NULL;
            free(q);
            return ;
        }
        ///删除中间结点
        while(q)
        {
            if(q->data==x)
            {
                p->next=q->next;
                q->next->pre=p;
                q=p->next;
            }
            else
            {
                q=q->next;
                p=p->next;
            }
        }
    }
    int main()
    {
        int a;
        NODE *head,*tail,*p;
        head=tail=NULL;
        while(~scanf("%d",&a))
        {
            p=(NODE *)malloc(sizeof(NODE));
            p->data=a;
            p->next=NULL;
            p->pre=NULL;
            if(head==NULL)
            {
                head=tail=p;
            }
            else
            {
                tail->next=p;
                p->pre=tail;
                tail=p;
            }
        }
        //showLink(tail);
        //addNode(head,tail);
        delNode(&head,&tail);//删除头结点,尾结点需要改变头尾指针所以用双重指针
        showLink(head);
        return 0;
    }
  • 相关阅读:
    github提交代码——步骤备忘
    springboot 集成 lombok.jar
    maven 内置pom属性
    对spring的IOC和aop的学习总结
    前端表单form提交验证清除
    Graph and Chart Study
    Xml学习笔记
    转载unity编辑器xml数据库插件
    MySql(二)_NHibernateHelper管理会话工厂
    MySql(一)_利用NHibernate和MySql交互
  • 原文地址:https://www.cnblogs.com/Q1143316492/p/6393615.html
Copyright © 2011-2022 走看看