C语言实现单链表查找中间值

最新推荐文章于 2023-05-05 14:36:50 发布

_Outsider_

最新推荐文章于 2023-05-05 14:36:50 发布

阅读量569

点赞数 2

分类专栏： C语言

本文链接：https://blog.csdn.net/qq_48274326/article/details/111567521

版权

本文介绍如何使用C语言高效地实现单链表的创建、查看、长度计算，并重点讲解如何查找链表的中间节点值。

摘要由CSDN通过智能技术生成

C语言实现单链表查找中间值（效率真滴高）

主要功能
创建单链表
查看链表
查看链表长度
查找单链表中间节点的值

实现代码

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

#define ERROR 0
#define OK 1

typedef struct Node
{
   
    int data; // Êý¾ÝÓò
    struct Node* next; // Ö¸ÕëÓò
}Node;
typedef Node* LinkList;

LinkList Create(int length); // ´´½¨³¤¶ÈÎªlengthµÄµ¥Á´±í
int Length(LinkList L); //»ñÈ¡µ¥Á´±í³¤¶È
void Print(LinkList L); // Êä³öµ¥Á´±í
void Center(LinkList L);  // ²éÕÒµ¥Á´±íÖÐ¼ä½ÚµãµÄÖµ

int main(int argc, char const *argv[]){
   
    char *help = "=====²Ëµ¥=====\n1.´´½¨µ¥Á´±í\n2.²é¿´Á´±í\n3.Á´±í³¤¶È\n4.²éÕÒµ¥Á´±íÖÐ¼ä½ÚµãµÄÖµ\n0.ÍË³ö\nÇëÊäÈë²Ù×÷ÐòºÅ£º";
    int operation