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

最新推荐文章于 2024-06-26 11:09:41 发布

Truda.

最新推荐文章于 2024-06-26 11:09:41 发布

阅读量2k

点赞数 1

分类专栏：编程文章标签：单链表链表链表查找中间值

本文链接：https://blog.csdn.net/chk218/article/details/102918414

版权

这篇博客介绍了如何使用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 CreateList(int length); // 创建长度为length的单链表
int ListLength(LinkList L); //获取单链表长度
void DisplayList(LinkList L); // 输出单链表
void CentreValue(LinkList L);  // 查找单链表中间节点的值（高级方法）

int main(int argc, char const *argv[]){
   
    char *help = "=====菜单=====\n1.创建单链表\n2.查看链表\n3.链表长度\n4.查找单链表中间节点的值\n0.退出\n请输入操作序号：";
    int operation = 1<