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

最新推荐文章于 2023-08-01 17:33:40 发布

原创

最新推荐文章于 2023-08-01 17:33:40 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#双向链表

本文探讨了双向链表的知识，包括如何根据给定顺序构建双向链表，并详细说明了如何按关键字找到相应节点，输出其前驱和后继节点的关键字。特别强调了处理边界情况，如关键字为首个元素、末尾元素以及链表只有一个节点时的注意事项。

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