数据结构实验之链表九：双向链表

深碍√TFBOYSˉ_ 2022-05-30 04:46 191阅读 0赞

1.知识点：双向链表  
2.题意：按照给定的顺序建立双向链表，按照关键字找到相应节点，输出此节点的前驱节点关键字及后继节点关键字  
3.注意事项：注意当关键字为第一个数和最后一个数的情况、注意节点个数n等于1的情况

代码：

#include <stdio.h>
    #include <stdlib.h>
    typedef struct str
    {
        int num;
        struct str *priof, *next;
    } st;
    st * meo(int n)///建立双向链表顺序存储数据的函数
    {
        int i;
        st *head, *tail, *p;
        head = (st *)malloc(sizeof(st));
        head -> next = NULL;
        tail = head;
        for(i = 0; i < n; i++)
        {
            p = (st *)malloc(sizeof(st));
    
            p -> next = tail -> next;
            tail -> next = p;
            p -> priof = tail;
            tail = p;
            scanf("%d", &p->num);
        }
        return head;
    }
    void pri(st *head, int x)///元素的寻找&&输出优解的函数
    {
        int flag = 1;
        st *p;
        p = head -> next;
        if(p -> num == x)///判断需要寻找的元素是否是链表的第一个的数据域
        {
            printf("%d\n", (p -> next) -> num);
        }
        else
        {
            p = p -> next;
            while(p -> next != NULL&&flag)
            {
                if(p -> num == x)
                {
                    printf("%d %d\n", (p -> priof) -> num, (p -> next) -> num);
                    flag = 0;///通过flag标记变量控制何时结束while语句
                }
                p = p -> next;
            }
            if(flag)///判断需要寻找的元素是否是链表的最后一个的数据域1
            {
                if(p -> num == x)///判断需要寻找的元素是否是链表的最后一个的数据域2
                    printf("%d\n", (p -> priof) -> num);
            }
        }
    }
    int main()
    {
        st *head;
        int i, x, n, m;
        scanf("%d %d", &n, &m);
        head = meo(n);///调用自定义的双向链表顺序存储数据的函数
        for(i = 0; i < m; i++)
        {
            scanf("%d", &x);
            pri(head, x);///调用元素的寻找&&无返回值直接输出优解的函数
        }
        return 0;
    }