C语言链表操作（新增单向链表的逆序建立）

最新推荐文章于 2024-06-30 03:41:15 发布

liushuaikobe

最新推荐文章于 2024-06-30 03:41:15 发布

阅读量4.3k

点赞数

分类专栏： C/C++ 文章标签：语言 c null insert search struct

本文链接：https://blog.csdn.net/liushuaikobe/article/details/6785964

版权

这篇博客介绍了如何使用C语言进行链表操作，包括从文件读取数据建立链表、搜索元素、删除元素、插入元素、获取链表长度、显示链表、逆序重建链表以及链表排序。提供了完整的代码示例。

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

众所周知，链表是数据结构的基础，掌握链表很重要！

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

typedef struct NODE
{
    int e;
    struct NODE *next;
}node, *LinkList;

LinkList build_linklist()
{
    FILE *fp;
    if ((fp=fopen("number.txt","r"))==NULL)
    {
        printf("Can not open the file!");
        exit (1);
    }
    int t;
    LinkList r,p,head=NULL;
    while (fscanf(fp,"%d",&t)>0)
    {
        p=(LinkList)malloc(sizeof(node));
        p->e=t;
        p->next=NULL;
        if (!head)
            head=p;
        else
            r->next=p;
        r=p;
    }
    return head;
}

void search(LinkList head,int toSearch)
{
    int count=0;
    int flag=0;
    LinkList r=head;
    while (r!=NULL)
    {
        count++;
        if (r->e==toSearch)
        {
            printf(&#