C语言题库（3）

最新推荐文章于 2025-12-02 20:59:17 发布

原创最新推荐文章于 2025-12-02 20:59:17 发布 · 468 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #链表 #开发语言

C语言题库专栏收录该内容

3 篇文章

订阅专栏

本文解析如何通过C语言实现链表的反转操作，详细介绍了ReverseList函数的工作原理，适用于初学者理解链表基本操作。

1.反转链表

描述：将链表（头结点要存放数据）反转，如输入的是{1,2,3,4}，反转之后得到{4,3,2,1}


  struct ListNode {
 	int val;
 	struct ListNode *next;
  };

struct ListNode* ReverseList(struct ListNode* pHead ) {
    // write code here
    struct ListNode *p=NULL;
    struct ListNode *temp=NULL;
    while(pHead!=NULL){
        temp=pHead->next;
        pHead->next =p;
        p=pHead;
        pHead = temp;   
    }
    pHead = p;
    return pHead;
}