C语言实现链表倒置

￡神魔★判官ぃ 2023-03-14 10:51 3阅读 0赞

#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 *createlist(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("\nHead");
            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=createlist(a);
        printf("\nThe original list is:\n");	// 转换前
        outlist(head);
        head=fun(head);
        printf("\nThe list after inverting is:\n");		// 转换后
        outlist(head);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关链表栈C语言实现

ifndef LINKSTACK_H_INCLUDED define LINKSTACK_H_INCLUDED include <stdlib

落日映苍穹つ/ 2023年10月09日 12:50/ 0 赞/ 55 阅读

相关 C语言实现链表倒置

include <stdio.h> include <stdlib.h> // 定义符号常量 define N 5 typedef st

￡神魔★判官ぃ/ 2023年03月14日 10:51/ 0 赞/ 4 阅读

相关 c语言单链表怎样实现,C语言单链表的实现

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表结构： SList.h \pragma once typedef int Data

待我称王封你为后i/ 2022年10月15日 00:58/ 0 赞/ 178 阅读

相关 C语言实现链表

pragma once include<assert.h> typedef int DataType; typed

冷不防/ 2022年07月17日 04:16/ 0 赞/ 170 阅读

相关【C语言】模拟实现链表

链表(Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer）访问特定编号的节点

迷南。/ 2022年06月14日 10:46/ 0 赞/ 230 阅读

相关 C语言实现单链表

链表和我们之前实现过的顺序表一样，都是简单的数据结构，链表分为单向链表、双向链表、循环链表。而单向链表又分为两种实现方法，一种为带头节点的单链表，一种为不带头节点的单链表。我们

妖狐艹你老母/ 2022年06月11日 08:00/ 0 赞/ 248 阅读

相关 C语言实现链表

用C语言实现数据结构和算法莫过于最爽的事。 —摘自CoolShell > PS：这里我用C语言实现的链表是不带头节点的单链表，这个是链表里面实际操作中最容易出错的一种链表，我

╰+哭是因爲堅強的太久メ/ 2022年05月31日 04:22/ 0 赞/ 214 阅读

相关链表-c语言实现

include<stdio.h> include<stdlib.h> define NULL 0 // typedef struct stu_n

小灰灰/ 2022年04月02日 06:19/ 0 赞/ 221 阅读

相关数组倒置算法：C语言实现

思路：数组元素交换执行步数为数组长度的一半（不论长度为奇数偶数）注意：数组最后一个元素下标与长度的关系 / 数值倒置算法，以中

浅浅的花香味﹌/ 2022年01月21日 23:23/ 0 赞/ 304 阅读

相关单向链表倒置

在笔试中经常到将一个单向链表倒置的问题,看了网上的一些解法,觉得头插法是一种比较好的做法,记下来,供自己参考.. 在数据结构(严蔚敏版)线性表一节中,有一个逆序创建链表的

我就是我/ 2022年01月09日 08:27/ 0 赞/ 191 阅读