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