【链表操作】前驱和后继

题目描述

设计函数void prevnext(struct node * head, char x);，在以head为头指针的非空链表中，找到数据域值为x的结点，输出该结点的前一个结点和后一个结点的数据域值，如果该结点没有前驱结点(即该结点为第1个结点)，则以-1代替，如果该结点没有后继结点(即该结点为尾结点)，也以-1代替，如果该结点既是第1个结点也是尾结点(即只有1个结点的链表)，则输出2个-1。如果找不到这样的结点，则输出"no node"。

输入

第一行为若干个互不相同的整数，中间用空格分隔，末尾一个整数为-1，以-1前的每个整数为数据域的值创建多个结点，并将这些结点，利用尾插法链接成链表。
第2行为1个整数，表示要查找的结点的数据域的值。

输出

查找到的结点的前驱和后继的数据域值。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

struct node {
    int data;
    struct node *next;
};

void prevnext(struct node *head, int x);
void destroy(struct node* head);
struct node* creatlink();
void traverse(struct node* head);

int main() {
    int c;
    struct node *head;
    head = creatlink();
    scanf("%d", &c);
    prevnext(head, c);
    destroy(head);
    return 0;
}

void prevnext(struct node *head, int x) {
    struct node *prev, *p;
    p = head;
    prev = NULL;
    while (p!= NULL) {
        if (p->data == x) {
            if (prev == NULL) {
                printf("-1 ");
            } else {
                printf("%d ", prev->data);
            }
            if (p->next == NULL) {
                printf("-1");
            } else {
                printf("%d", p->next->data);
            }
            return;
        }
        prev = p;
        p = p->next;
    }
    printf("no node");
}

struct node* creatlink() {
    struct node* head = NULL;
    int data;
    struct node *p, *q;
    while (1) {
        scanf("%d", &data);
        if (data == -1) break;
        p = (struct node *)malloc(sizeof(struct node));
        p->next = NULL;
        p->data = data;
        q = head;
        if (q == NULL) {
            head = p;
        } else {
            while (q->next!= NULL) {
                q = q->next;
            }
            q->next = p;
        }
    }
    return head;
}

void traverse(struct node* head) {
    struct node *p = head;
    while (p!= NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
}

//销毁链表
void destroy(struct node* head) {
    struct node *p;
    while (head!= NULL) {
        p = head;
        head = head->next;
        free(p);
    }
}