将单链表元素逆置 C语言

蔚落 2022-09-09 06:08 162阅读 0赞

函数fun的功能是将不带头结点的单向链表逆置。

即若原链表中从头至尾结点数据域依次为：2、4、6、8、10

逆置后，从头至尾结点数据域依次为：10、8、6、4、2

#include <stdio.h>
    #include <stdlib.h>
    #define N 5
    typedef struct node {
       int data;
       struct node *next;
    } NODE;
    NODE *fun(NODE *h) {
       NODE *p, *q, *r;
       p = h;
       if (p == NULL)
          return NULL;
       q = p->next;
       p->next = NULL;
       while (q) {
          r = q->next;
          q->next = p;
          p = q;
          q = r;
       }
       return p;
    }
    NODE *creatlist(int a[]) {
       NODE *h, *p, *q;
       int i;
       h = NULL;
       for (i = 0; i < N; i++) {
          q = (NODE *)malloc(sizeof(NODE));
          q->data = a[i];
          q->next = NULL;
          if (h == NULL)
             h = p = q;
          else {
             p->next = q;
             p = q;
          }
       }
       return h;
    }
    void outlist(NODE *h){
       NODE *p;
       p = h;
       if (p == NULL)
          printf("The list is NULL!\n");
       else {
          printf("\tHead");
          do {
             printf("->%d", p->data);
             p = p->next;
          } while (p != NULL);
          printf("->End\n");
       }
    }
    int main(){
       NODE *head;
       int a[N] = {2, 4, 6, 8, 10};
       head = creatlist(a);
       printf("The original list:\n");
       outlist(head);
       head = fun(head);
       printf("The list after inverting:\n");
       outlist(head);
    }

运行结果：

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAUGxlYXNlIFNpdCBEb3du_size_8_color_FFFFFF_t_70_g_se_x_16][]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAUGxlYXNlIFNpdCBEb3du_size_8_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/b5369f6899f54804a7e4a2a18f8f928e.png