c语言实现链表的创建、增、删、改、查

最新推荐文章于 2022-08-31 15:03:58 发布
最新推荐文章于 2022-08-31 15:03:58 发布
阅读量905 收藏 6
点赞数 1
分类专栏： c语言 问题和解决方案 文章标签： c语言 struct 增删改查 链表-c linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fzl_blog/article/details/69062957
版权 
//
//  main.c
//  链表的基本操作
//  Created by fzl 
//  Copyright ©  fzl All rights reserved.
//

#include <stdio.h>
#include <stdlib.h>
#define FILENAME "/Users/fzl/Desktop/2.txt"
struct Student
{
    int num;
    char name[20];
};

typedef enum Same
{
    isSame,
    isDifferent

}Same;


typedef struct Student Student;

struct LINK
{
    Student data;
    struct LINK *next;
};

typedef struct LINK LINK;
typedef LINK * pLINK;



Same SameOrNot(pLINK head,Student stu)
{

    pLINK temp=head->next;
    for (; temp!=NULL; temp=temp->next)
    {
        if(temp->data.num==stu.num)
        {
            return isSame;
        }
    }
    if(temp==NULL)
    {
        return isDifferent;
    }

    return isSame;

}


/**
 创建链表
 */
pLINK createList(pLINK head)
{
    if(NULL==head)
    {
        //定义头结点
        head=(pLINK)malloc(sizeof(LINK));
        head->next=NULL;
    }
    printf("创建链表成功\n");

    return head;
}


/**
打印链表
 */
void printList(pLINK head)
{

    if(head==NULL)
    {
        printf("没有创建链表\n");
        return;
    }
    if(head->next==NULL)
    {
        printf("无信息打印\n");
        return;
    }
    pLINK temp=head->next;
    for (; temp!=NULL; temp=temp->next)
    {
        printf("[%d %s]--->",temp->data.num,temp->data.name);
    }
    printf("NULL\n");


}

Student getData(pLINK head)
{
    Student stu;
    while (1)
    {
        printf("请输入插入学生的信息[学号 姓名]:");
        scanf("%d%s",&stu.num,stu.name);
        if(SameOrNot(head, stu)==isSame)
        {
            printf("输入重复\n");
        }
        else
        {
            return stu;
        }
    }

    return stu;
}

/**
头插
 */
void headInsert(pLINK head)
{

    //新建节点
    pLINK p=(pLINK)malloc(sizeof(LINK));
    //填补数据域
    p->data=getData(head);

    //将新建的节点连到链表中
    p->next=head->next;
    head->next=p;
    printf("头插成功\n");


}

void tailInsert(pLINK head)
{

    pLINK p=(pLINK)malloc(sizeof(LINK));
    p->data=getData(head);
    if(head->next==NULL)
    {
        head->next=p;
        p->next=NULL;
        return ;
    }

    pLINK tail=head->next;
    for (;tail->next!=NULL; tail=tail->next)
    {

    }
   //如果循环能跳出，则tail->next==NULL，说明tail就是尾指针
    tail->next=p;
    p->next=NULL;
    printf("尾插成功\n");


}

int getListLength(pLINK head)
{
    pLINK temp=head->next;
    int length=0;
    for (; temp!=NULL; temp=temp->next)
    {
        length++;
    }
    return length;

}

void randomInsert(pLINK head)
{

    int index=0;
    printf("请输入要插入的位置:");
    scanf("%d",&index);
    if(index<=0||index>getListLength(head)+1)
    {
        printf("你输入的位置有误\n");
    }
    if(index==1)
    {
        headInsert(head);
    }
    else if (index==getListLength(head)+1)
    {
        tailInsert(head);
    }
    else
    {
        pLINK front;
        int i;
        for (front=head->next,i=1; i<index-1; front=front->next,i++)
        {

        }
        pLINK p=(pLINK)malloc(sizeof(LINK));
        p->data=getData(head);
        p->next=front->next;
        front->next=p;

    }
    printf("任意插入数据成功\n");

}

pLINK insertData(pLINK head)
{

    if(head==NULL)
    {
        head=createList(head);
    }
    int select;
    while (1)
    {
        printf("=========\n");
        printf("1.头插\n");
        printf("2.尾插\n");
        printf("3.任意位置插入\n");
        printf("4.返回上一层\n");
        printf("=========\n");
        scanf("%d",&select);
        switch (select)
        {
            case 1:
                headInsert(head);
                break;
            case 2:
                tailInsert(head);
                break;
            case 3:
                randomInsert(head);
                break;
            case 4:
                return head;
            default:
                break;
        }

    }
    return head;
}

void tailDelete(pLINK head)
{
    if(head==NULL||head->next==NULL)
    {
        printf("无数据可删\n");
        return;
    }
    pLINK front=head;
    for (; front->next->next!=NULL; front=front->next)
    {

    }
    //front->next->next==NULL

    pLINK tail=front->next;
    front->next=NULL;
    free(tail);
    printf("尾删成功\n");


}

void headDelete(pLINK head)
{
    if(head==NULL||head->next==NULL)
    {
        printf("无数据可删\n");
        return;
    }
    pLINK current=head->next;
    head->next=current->next;
    free(current);
    printf("删除成功\n");
}


void randomDelete(pLINK head)
{

    if(head==NULL||head->next==NULL)
    {
        printf("无数据可删\n");
        return;
    }
    printf("请输入要删除的位置:");
    int index=0;
    scanf("%d",&index);
    if(index<=0||index>getListLength(head))
    {
        printf("输入位置有误\n");
        return;
    }
    if(index==1)
    {
        headDelete(head);
    }
    else if (index==getListLength(head))
    {
        tailDelete(head);
    }
    else
    {
        pLINK front;
        int i;
        for (front=head->next,i=1; i<index-1; front=front->next,i++)
        {

        }
        pLINK current=front->next;
        front->next=current->next;
        free(current);

    }
    printf("任意删除数据成功\n");
}

void deleteData(pLINK head)
{

    if(head==NULL||head->next==NULL)
    {
        printf("无数据可删\n");
        return;
    }
    int select;
    while (1)
    {
        printf("=========\n");
        printf("1.头删\n");
        printf("2.尾删\n");
        printf("3.任意位置删除\n");
        printf("4.返回上一层\n");
        printf("=========\n");
        scanf("%d",&select);
        switch (select)
        {
            case 1:
                headDelete(head);
                break;
            case 2:
                tailDelete(head);
                break;
            case 3:
                randomDelete(head);
                break;
            case 4:
                return;
            default:
                break;
        }

    }

}

void searchData(pLINK head)
{
    if(head==NULL||head->next==NULL)
    {
        printf("无数据查询\n");
        return;
    }
    printf("请输入要查询的学生的学号:");
    int num;
    scanf("%d",&num);
    pLINK temp=head->next;
    for (; temp!=NULL; temp=temp->next)
    {
        if(temp->data.num==num)
        {
            printf("这个学生的信息[%d %s]\n",temp->data.num,temp->data.name);
            return;
        }
    }
    if(temp==NULL)
    {
        printf("查无此人\n");
        return;
    }

}

void changeData(pLINK head)
{
    if(head==NULL||head->next==NULL)
    {
        printf("无数据查询\n");
        return;
    }
    printf("请输入要修改的学生的学号:");
    int num;
    scanf("%d",&num);
    pLINK temp=head->next;
    for (; temp!=NULL; temp=temp->next)
    {
        if(temp->data.num==num)
        {
            printf("这个学生原信息为[%d %s]\n",temp->data.num,temp->data.name);
            printf("请输入要修改的信息[学号 姓名]:");
            scanf("%d%s",&temp->data.num,temp->data.name);
            return;
        }
    }
    if(temp==NULL)
    {
        printf("查无此人\n");
        return;
    }
}

pLINK readFileToMemory()
{
    pLINK head=(pLINK)malloc(sizeof(LINK));
    pLINK p=head;
    //1.打开文件
    FILE *fp=fopen(FILENAME, "r");
    if(fp==NULL)
    {
        perror("fopen failed");
        return NULL;
    }
    //2.
    int length=0;
    fread(&length, sizeof(int), 1, fp);
    int i=1;
    for (; i<=length; i++)
    {
        pLINK q=(pLINK)malloc(sizeof(LINK));
        fread(&q->data, sizeof(Student), 1, fp);
        p->next=q;
        q->next=NULL;
        p=p->next;

    }
    //3
    fclose(fp);
    return head;

}

void saveDataToFile(pLINK head)
{
    if(head==NULL||head->next==NULL)
    {
        printf("无数据可保存\n");
        return;
    }
    //1.打开文件
    FILE *fp=fopen(FILENAME, "w");
    if(fp==NULL)
    {
        perror("fopen failed");
        return;
    }
    int length=getListLength(head);
    fwrite(&length, sizeof(int), 1, fp);
    //2.对文件进行写
    pLINK temp=head->next;
    for (; temp!=NULL; temp=temp->next)
    {
        fwrite(&temp->data, sizeof(Student), 1, fp);
    }
    //3.关闭文件
    fclose(fp);

}

int main()
{
    pLINK head=NULL;
    int select;
    while (1)
    {
        printf("=========\n");
        printf("1.创建链表\n");
        printf("2.插入数据\n");
        printf("3.删除数据\n");
        printf("4.打印链表\n");
        printf("5.查询数据\n");
        printf("6.修改数据\n");
        printf("7.保存数据到文件\n");
        printf("8.读取文件\n");
        printf("0退出\n");
        printf("=========\n");
        scanf("%d",&select);
        switch (select)
        {
            case 1:
                head=createList(head);
                break;
            case 2:
                head=insertData(head);
                break;
            case 3:
                deleteData(head);
                break;
            case 4:
                printList(head);
                break;
            case 5:
                searchData(head);
                break;
            case 6:
                changeData(head);
                break;
            case 7:
                saveDataToFile(head);
                break;
            case 8:
                head=readFileToMemory();
                break;
            case 0:
                return 0;
            default:
                break;
        }
    }
    return 0;
}
每天进步一丢点
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用c语言实现链表增删改查
11-07
自己写的，能够使用，对c语言的指针用的淋漓精致，有需要的小伙伴可以下载看下
c语言 用链表 替换,如何用C语言创建一个链表，实现增、删、改、查
weixin_42398050的博客
05-23 242
用户：bilram2017年10月22日链表作业#include#include#include //先定义一种student类型,表示一个学生的信息，如下：typedef struct student{int num; //表示学号char name[30]; //表示姓名float score; //...
C语言单链表实现初始化、创建、增、删、查等基本操作（详细）
莫浅子的博客
08-31 2万+
一、单链表的定义及初始化 1、定义 2、初始化 1)不带头结点的单链表 2)带头节的单链表 二、单链表插入和删除 1)插入 1、按位序插入（带头结点） 2、按位插入（不带头结点） 3、指定结点的后插操作 4、指定结点的前插操作 2）删除 1、按位序删除（带头结点） 2、指定结点删除 3、指定最后结点的删除 三、查找 1）按位查找 2）按值查找 四、建立 1）头插法 2）尾插法 六、补充求单链表长度 ...
C语言实现链表的创建、增加、删除、查询、逆序、清空等基本操作
学习笔记
09-17 9337
//linklist.h #ifndef LINKLIST_H_ #define LINKLIST_H_ typedef int datatype; typedef struct node { datatype data; struct node *next; }listnode, *linklist; linklist linklist_create(); int link
C语言版数据结构 链表：链表的建立、链表的增加删除查找修改。链表的改造：循环链表、双向链表。
qq_57702110的博客
08-05 852
首先我们要知道链表有哪些建立方式： 假设我们有一个整型数组，怎么建立一个由数组的每个元素组成的链表呢？ struct node{ int a; struct node* next; }; typedef struct node Node; int main(){ int arr[] = { 1,2,3,4,5}; Node* ps = new_list1(arr, sizeof(arr)/sizeof(arr[0])); return 0; } 1、头插入建立法 先...
【数据结构】c语言链表的创建插入、删除、查询、元素翻倍
yvge669的博客
04-30 4475
实验过程 编写程序，采用链式存储结构存储线性表，实现以下操作： ①设线性表有6个元素，用头插法建立带头结点的单链表，并输出单链表； ②输出单链表的表长； ③输出单链表第5个元素的值； ④在单链表第3个元素前上插入1个元素，输出单链表； ⑤删除单链表第4个元素，输出单链表； ⑥将单链表中所有元素的值翻倍，并输出单链表。 #include<stdio.h> #include<malloc.h> typedef int DataType; typedef struct
c++实现链表增删改查
07-17
c++实现链表增删改查
C语言实现单链表-增删改查.pdf
02-16
链表可以在头部和尾部插入和删除节点，因此可以在任何地方插入和删除节点，从而使其变得灵活和易于实现。 链表通常用于实现有序集合，例如队列和双向链表。链表的优点是可以快速随机访问节点，而缺点是插入和删除...
C语言实例-双向链表增删改查
09-11
双向链表（Doubly Linked List）是一种常见的数据结构，在单链表的基础上增加了向前遍历的功能。与单向链表不同，双向链表的每个节点除了包含指向下一个节点的指针外，还包含指向前一个节点的指针。
Java单链表增删改查的实现
08-15
Java实现单链表的增删改查以及选择、冒泡、反转排序等功能的实现！
c语言实现单链表的操作：创建，删除，插入，反转, 排序等
11-05
c语言实现单链表的操作：创建，删除，插入，反转, 排序等
C语言实现链表，创建、插入、查找、删除、遍历等基本操作
09-13
C与语言实现链表的创建、插入（头插法、尾插法）、遍历、查找、删除操作
程序是链表实现的学生分数管理系统，包括分数的查询、插入和删除
03-03
以下程序是链表实现的学生分数管理系统，包括分数的查询、插入和删除 # include<stdio.h> # include<malloc.h> # include<stdlib.h> typedef struct stdent{ char name[20]; int mark; //整数标记 } ElemType; typedef struct LNode{ //定义双链表节点类型 ElemType data; //数值域 struct LNode *next; //指针域 }LNode,*LinkList; //LNode结构体变量，是结点类型， *LinkList 结构体指针，即链表 void CreateLinkList(LinkList *L, int n ){ //创建单链表
链表的创建、输出、删除、插入和查找操作
08-17
* 本程序展示链表的创建、输出、删除、插入和查找操作。主函数中分别调用 * (1) 建立链表的函数create()， * (2) 输出链表的函数print(), * (3) 删除链表结点的函数del(), * (4) 插入结点的函数insert(), * (5) 查找结点的函数fine(), * 一共5个函数。
用链表实现增，删，改，查。
04-14
此代码使用纯的c语言写的代码，用链表实现了增删改查。很容易理解。
C语言单双向链表的增删改查以及排序问题完整代码
09-04
C语言单双向链表的增删改查以及排序问题完整代码
C语言单链表的基本操作总结（增删改查）
热门推荐
.
01-27 15万+
1.链表概述   链表是一种常见的数据结构。它与常见的数组是不同的，使用数组时先要指定数组包含元素的个数，即为数组的长度，但是如果向这个数组中加入的元素超过了数组的大小时，便不能将内容全部保存。   链表这种存储方式，其元素个数是不受限定的，当进行添加元素的时候存储的个数就会随之改变。   链表一般有两种形式，有空头链表和无空头链表。   在链表中有一个头指针变量，这个指针变量保存一个地址，...
c语言实现链表的（创建、插入、删除、查改.....)
sing_Hwang的博客
09-23 1735
#pragma once #include&lt;stdlib.h&gt; #include&lt;stdio.h&gt; #include&lt;assert.h&gt; //struct node { // int date; // struct node *next; //}; typedef int DateType; typedef struct ListNode { DateTyp...
单链表的应用：用C语言实现简单的员工管理系统(新建、增、删、改、查、排序)
小龙虾
07-04 8294
/* 问题描述：每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 基本要求：排序：按不同关键字，对所有员工的信息进行排序；查询：按特定条件查找员工；更新，按编号对某个员工的某项信息进行修改；插入，加入新员工的信息；删除，按编号删除已离职的员工的信息。 选作内容：实现图形用户界面。 通过链表实现 数据结构： stru...
C语言实现结构体动态链表的增删改查
最新发布
04-02
C语言可以通过结构体和指针来实现动态链表的增删改查操作。下面是一个简单的示例代码： 首先，定义一个结构体表示链表的节点： ```c typedef struct Node { int data; // 节点数据 struct Node* next; // 指向下...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值