C语言——单链表(增删改查)

最新推荐文章于 2024-06-21 10:16:20 发布
最新推荐文章于 2024-06-21 10:16:20 发布
阅读量185 收藏 1
点赞数
分类专栏： C语言 文章标签： c语言 网络 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_47944751/article/details/134615849
版权

C语言——单链表(增删改查)

一·链表一

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

typedef struct Test
{
    int data;
    struct  Test *next;
}Link;

Link *head=NULL;

Link* creatHead(Link* head);
void  AddLinkNode(Link* head,Link newnode);
void  printLinkNode(Link *head);
void  deleteLinkNode(Link* head,int data);
void  searchLink(Link* head,int data);
void  searchLink(Link* head,int data);
void  modifiLink(Link* head,int data,int newdata);

int main(int argc,char** argv)
{   
    int i=0;
    Link tmp={0};
    int data=0;
    head=creatHead(head);
    for(i=0;i<5;i++)
    {
        printf("输入第%d个节点的数据\n",i+1);
        scanf("%d",&tmp.data);
        AddLinkNode(head,tmp);
    }
    printLinkNode(head);
    printf("输入要删除的数据\n");
    scanf("%d",&data);
    deleteLinkNode(head,data);
    printLinkNode(head);
    searchLink(head,3);
    modifiLink(head,3,100);
    printLinkNode(head);
    return 0;
}

//创建节点
Link* creatHead(Link* head)
{
    if(head==NULL)
    {
        head=(Link*)malloc(sizeof(Link));
        head->next=NULL;
    }
    return head;
}

//增加节点(尾插法)
void AddLinkNode(Link* head,Link newnode)
{
    Link *p=head;
    Link *new=(Link*)malloc(sizeof(Link));
    while(p->next!=NULL)
    {
        p=p->next;
    }
    memcpy(new,&newnode,sizeof(Link));
    new->next=NULL;
    p->next=new;
}

//遍历链表
void printLinkNode(Link *head)
{
    int cnt=0;
    Link* p=head;
    while(p->next!=NULL)
    {
        cnt++;
        p=p->next;
        printf("%d ",p->data);
    }
    putchar('\n');
}

//删除节点
void deleteLinkNode(Link* head,int data)
{
    Link* p=head;
    Link* tmp=NULL;
    while(p->next!=NULL)
    {
        tmp=p;
        p=p->next;
        if(p->data==data)
        { 
            tmp->next=p->next;
            free(p);
            p=head;
        }
    }
}

//查找节点
void searchLink(Link* head,int data)
{
    Link* p=head;
    while(p->next!=NULL)
    {
        if(p->data==data)
        {
            printf("找到对应的节点:%d\n",p->data);
        }
        p=p->next;
    }
    if(p->next!=NULL)
    {
        printf("未找到对应的节点\n");
    }
}    

//修改节点
void modifiLink(Link* head,int data,int newdata)
{
    Link* p=head;
    while(p->next!=NULL)
    {
        if(p->data==data)
        {
            p->data=newdata;
            printf("把对应的节点修改为:%d\n",p->data);
        }
        p=p->next;
    }
    if(p->next!=NULL)
    {
        printf("未找到对应的节点\n");
    }

}

二·链表二

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

typedef  struct Test  
{
    char name[32];
    int  number;
    struct Test *next;
}Link; 

Link* head=NULL;

Link*creatLinkNode(Link* head);
void AddLinkNode(Link* head,Link data);
void printLinkNode(Link* head);
void deleteLinkNode(Link* head,int num);

int main(int argc,char** argv)
{
    Link data ={"xie",100};
    Link data1={"wen",200};
    Link data2={"hui",300};
    head=creatLinkNode(head);
    AddLinkNode(head,data);
    AddLinkNode(head,data1);
    AddLinkNode(head,data2);
    printLinkNode(head);
    deleteLinkNode(head,200);
    printLinkNode(head);
    return 0;
}

//创建节点
Link* creatLinkNode(Link* head)
{
    if(head==NULL)
    {
        head=(Link*)malloc(sizeof(Link));
        head->next=NULL;
    }
    return   head; 
}

//增加节点(尾插法)
void AddLinkNode(Link* head,Link data)
{
    Link* p=head;
    Link* new=(Link*)malloc(sizeof(Link));
    while(p->next!=NULL)
    {
        p=p->next;
    }
    memcpy(new,&data,sizeof(Link));
    p->next=new;
    new->next=NULL;
}

//遍历链表
void printLinkNode(Link* head)
{
    Link* p=head->next;
    while(p!=NULL)
    {
        printf("%s,%d\n",p->name,p->number);
        p=p->next;
    }
    // putchar('\n');
}

//删除节点
void deleteLinkNode(Link* head,int num)
{
    Link* p=head;
    Link* tmp=NULL;
    while(p->next!=NULL)
    {
        tmp=p;
        p=p->next;
        if(p->number==num)
        {
            tmp->next=p->next;
            free(p);
            p=head;
        }
    }
}

三·链表三

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

typedef struct Test 
{
    char  name[32];
    int number;
    struct Test *next;
}Link;

Link*  head=NULL;
Link* creatLink(Link* head);
void  printLink(Link* head);
void  AddLink(Link* head,Link data);
void  deleteLink(Link* head,int num);
void  saveLink(Link* head);
void  getLink(Link* head);


#if 1
int main(int argc,char** argv)
{
    Link data={"xie",100};
    Link data1={"wen",200};
    Link data2={"hui",300};
    head=creatLink(head);
    AddLink(head,data);
    AddLink(head,data1);
    AddLink(head,data2);
    printLink(head);
    deleteLink(head,100);
    printLink(head);
    saveLink(head);
    getLink(head);
    printLink(head);
    return 0;
}
#endif

#if 0
int main(int argc,char**  argv)
{
    head=creatLink(head);
    getLink(head);
    printLink(head);
    return  0;
}
#endif

Link* creatLink(Link* head)
{
    if(head==NULL)
    {
        head=(Link*)malloc(sizeof(Link));
        head->next=NULL;
    }
    return head;
}

void printLink(Link* head)
{
    /*Link* p=head->next;
                  while(p!=NULL)
                  {
                      printf("%s,%d\n",p->name,p->number);
                      p=p->next;
                  }*/
    Link* p=head->next;
    while(p!=NULL)
    {
        printf("%s,%d\n",p->name,p->number);
        p=p->next;
    }
}

void AddLink(Link* head,Link data)
{ 
    Link* p=head;
    Link* new=(Link*)malloc(sizeof(Link));
    while(p->next!=NULL)
    {
        p=p->next;
    }
    memcpy(new,&data,sizeof(Link));
    p->next=new;
    new->next=NULL;
}

void deleteLink(Link* head,int num)
{
    Link* p=head;
    Link* tmp=NULL;
    while(p->next!=NULL)
    {
        tmp=p;
        p=p->next;
        if(p->number==num)
        {
            tmp->next=p->next;
            free(p);
            p=head;
        }
    }
}

void saveLink(Link* head)
{
    Link* p=head;
    FILE *fp=NULL;
    fp=fopen("./text.txt","w+");
    if(fp==NULL)
    {
        printf("文件打开失败\n");
        return;
    }
    while(p->next!=NULL)
    {
        fwrite(p,1,sizeof(Link),fp);
        p=p->next;
    }
    fclose(fp);
}

/*
            void getLink(Link* head)
            {
                 Link* p=head;
                 Link* new=(Link*)malloc(sizeof(Link));
                 FILE* fp=NULL;
                 Link  data;
                 fp=fopen("./text.txt","rb");
                 if(fp==NULL)
                 {
                    printf("文件打开失败\n");
                    return;
                 }
                 while(!feof(fp))
                 {
                       fread(&data,sizeof(Link),1,fp);
                       AddLink(p,data);
                 }
                 fclose(fp);
            }
            */
/*
            void  getLink(Link* head)
            {
                FILE *fp=NULL;
                Link* p=head;
                Link* new=(Link*)malloc(sizeof(Link));
                new->next=NULL;
                fp=fopen("./text.txt","r+");
                {
                      printf("打开文件失败\n");
                      return ;
                }
                while((fread(new,sizeof(Link),1,fp))==1)
                {
                      p->next=new;
                      p=new;
                      new=(Link*)malloc(sizeof(Link));
                      new->next=NULL;
                }
                free(new);
                fclose(fp);
            }
            */

void getLink(Link* head)
{
    Link* p=head;
    FILE* fp=NULL;
    Link data={0};
    fp=fopen("./text.txt","r+");
    if(fp==NULL)
    {
        printf("文件打开失败\n");
        return;
    }
    while(!feof(fp))
    {
        fread(&data,1,sizeof(Link),fp);
        AddLink(head,data);
    }
    fclose(fp);
}

四·链表四

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

typedef struct ListNode
{
    int data;
    struct ListNode* next;
}ListNode;

//创建节点
ListNode* createNode(int data)
{
    ListNode *node=(ListNode*)malloc(sizeof(ListNode));
    node->data=data;
    node->next=NULL;
    return node;
}

//头插法
ListNode* insertNodeHead(ListNode *head,int data)
{
    ListNode *node=createNode(data);
    node->next=head;
    return node;
}

//尾插法
ListNode *insertNodeTail(ListNode *head,int data)
{
    ListNode* node=createNode(data);
    ListNode* point=head;
    if(head==NULL)
    {
        return NULL;
    }
    while(point->next!=NULL)
    {
        point=point->next;
    }
    point->next=node;
    return head;
}

//删除节点
ListNode* deleteNode(ListNode* head,int data)
{
    ListNode* point=head;
    if(head==NULL)
    {
        return NULL;
    }
    if(head->data==data)
    {
        head=head->next;
        free(point);
        return head;
    }
    while(point->next!=NULL&&point->next->data!=data)
    {
        point=point->next;
    }
    if(point->next!=NULL)
    {
        ListNode* node=point->next;
        point->next=node->next;
        free(node);  
    }
    return head;
}

//修改节点
void updateNode(ListNode* head,int data,int newdata)
{
    ListNode* point=head;
    while(point!=NULL)
    {
        if(point->data==data)
        {
            point->data=newdata;
        }
        point=point->next;
    }
}

//遍历节点
void printNode(ListNode* head)
{
    ListNode* point=head;
    while(point!=NULL)
    {
        printf("%d ",point->data);
        point=point->next;
    }
    putchar('\n');
}

//清楚节点
void clearNode(ListNode* head)
{

    while(head!=NULL)
    {
        ListNode* point=head;
        head=head->next;
        free(point);
    }
}

int main(int argc,char** argv)
{
    ListNode* head=NULL;
    head=insertNodeHead(head,1);
    head=insertNodeHead(head,2);
    head=insertNodeTail(head,3);
    printNode(head); 
    head=deleteNode(head,2);
    printNode(head);
    updateNode(head,1,4);
    printNode(head);
    clearNode(head);
    return 0;
}
my hope !
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言 单链表的增删改查
04-25
C语言编写的单链表增删改查，实现了单链表的增加，删除，修改，查询等功能
C语言实现单链表-增删改查.pdf
02-16
链表是由一连串节点组成的数据结构，每个节点包含一个数据值和一个指向下一个节点的指针。链表可以在头部和尾部插入和删除节点，因此可以在任何地方插入和删除节点，从而使其变得灵活和易于实现。...
单链表的增删改查操作详解之C语言版
sunnyoldboy博客
10-22 2786
单链表在应用中经常用到增加新结点、删除结点、修改结点、查找结点等操作，本文针对上述基本操作做了简单汇总，并给出了详细的算法。
【数据结构】单链表的增删查改（C实现）
NiNi_suanfa的博客
10-10 380
优势可通过下标i （数据连续（物理空间连续））便捷查询查找顺序表中的信息，也会在后面的排序算法和堆算法中尽显身手问题在头部/中间的插入与删除需要挪动数据，时间复杂度为O(N)，效率低；增容需要申请新空间，可能会拷贝数据，释放旧空间，会有不小的消耗；增容一般是呈1.5倍或2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到 200，如果我们再继续插入了5个数据，后面没有数据插入了，那么会浪费95个数据空间；正因顺序表的这些不足，我们设计出了链表。
C_单链表的使用(增、删、改、查)
鄭高兴
08-17 336
一、链表节点的创建和访问 1.构建一个链表节点结构体 // 构建一个链表的节点 struct node { int data; // 有效数据 struct node *pNext; // 指向下一个节点的指针 }; 2.定义头指针用于对链表节点的访问和修改 struct node *pHeader = NULL;// 定义头指针 3.创建一个新的节点与前一个节点关联起来 struct node *p = (struct node *)malloc(
单链表----增删查改（C语言版）
折木的博客
02-19 1141
前言 链表是数据结构中一种特别重要的结构，它和顺序表同属于线性表的一种。不同于顺序表的是，链表并没有局限于物理内存上的连续性，而是一种在逻辑上连续的线性表，因此链表可以实现很多顺序表难以实现的功能。 形象的理解，链表结构就像现实中链条一样，将一串单个物体串联在一起。 数据结构中的链表是主要这样： 链表分为多种类型，有单向链表、双向链表、带头链表、不带头链表等等…… 虽然链表类型多种多样，但实际中最常用的只有以下两种： 本篇文章我将主要向大家介绍无头单项非循环链表（单链表），这种链表结构简单，一般不会单
C语言(数据结构)单链表的增删改查
m0_74144989的博客
03-03 428
【代码】C语言(数据结构)单链表的增删改查。
C语言实现单链表-增删改查
05-28 777
链表是由一连串节点组成的数据结构，每个节点包含一个数据值和一个指向下一个节点的指针。链表可以在头部和尾部插入和删除节点，因此可以在任何地方插入和删除节点，从而使其变得灵活和易于实现。
用c语言实现链表增删改查
11-07
自己写的，能够使用，对c语言的指针用的淋漓精致，有需要的小伙伴可以下载看下
单链表c语言实现增删改查操作
09-21
VS2008运行环境 c语言实现单链表增删改查操作 并输出到控制台上
C语言数据结构单链表的增删改查
05-27
C语言简单的单链表增删改查。
C语言单链表实现增删改查
w___dream的博客
01-06 3417
单链表增删改查,附实现思路及完整代码.
【数据结构】单链表的增删查改（C语言实现）
在平淡的日子里寻找存在的价值
08-04 4764
单链表的增删查改操作（C语言实现）。
【C++】C/C++内存管理
dab112的博客
06-16 2249
主要阐述了在C++中如何动态开辟内存，使用了new和delete关键字等等
Qt creator day5练习
M_ningee21的博客
06-20 231
如果有新的客户端连接 调用QTcpSocket *QTcpServer：：nextPendingConnection（）得到通信的套接字对象。基于QTcpServer：：newConnection（）信号检测是否有新的客户端连接。通过QTcpServer对象设置监听，即QTcpServer：：listen（）使用通信的套接字对象QTcpSocket和客户端进行通信。创建套接字服务器QTcpServer对象。Qt 中实现TCP 聊天服务器。
Java中的网络编程实践指南
weixin_44627014的博客
06-19 237
通过本文的介绍，相信大家对Java中的网络编程有了更深入的了解。网络编程是Java开发中非常重要的一部分，掌握了这些技术，可以让我们更好地开发各种类型的网络应用，提高开发效率和代码质量。
scapy修改TCP标志位
最新发布
Wait_Godot的博客
06-21 495
使用scapy修改TCP包的标志位
计算机网络-第2章物理层
2302_78218660的博客
06-19 1073
①物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。②物理层的作用是要尽可能地屏蔽掉这些传输媒体和通信手段的差异。③用于物理层的协议也常称物理层规程。确定与传输媒体的接口有关的一些特性：①机械特性：接口所用接线器的形状和尺寸，引脚数目和排列等。②电气特性：电压范围。③功能特性：某一电平的电压意义。④过程特性：不同功能的各种可能事件的出现顺序。数据在计算机内部多采用并行传输方式，但数据在通信线路上的传输方式一般都是串行传输（出于经济上的考虑）。
网络安全 DVWA通关指南 SQL Injection(SQL注入)
YueXuan_521的博客
06-17 983
Web应用程序对用户输入的数据校验处理不严或者根本没有校验，致使用户可以拼接执行SQL命令。可能导致数据泄露或数据破坏，缺乏可审计性，甚至导致完全接管主机。布尔型盲注：根据返回页面判断条件真假时间型盲注：用页面返回时间是否增加判断是否存在注入基于错误的注入：页面会返回错误信息联合查询注入：可以使用union的情况下堆查询注入：可以同时执行多条语句使用参数化查询。数据库服务器不会把参数的内容当作SQL指令的一部分来拼接执行；而是在数据库完成SQL指令的编译后才套用参数运行(预编译)。
c语言单链表的增删改查代码
06-06
好的，以下是 C 语言单链表的增删改查代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 struct Node { int data; struct Node* next; }; // 定义链表头节点指针 struct Node* head = NULL; // 插入节点函数 void insertNode(int data) { struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); newNode->data = data; newNode->next = NULL; if (head == NULL) { head = newNode; } else { struct Node* temp = head; while (temp->next != NULL) { temp = temp->next; } temp->next = newNode; } printf("插入节点成功！\n"); } // 删除节点函数 void deleteNode(int data) { if (head == NULL) { printf("链表为空，无法删除！\n"); return; } struct Node* temp = head; if (temp->data == data) { head = head->next; free(temp); printf("删除节点成功！\n"); return; } while (temp->next != NULL && temp->next->data != data) { temp = temp->next; } if (temp->next == NULL) { printf("未找到要删除的节点！\n"); return; } struct Node* deleteNode = temp->next; temp->next = deleteNode->next; free(deleteNode); printf("删除节点成功！\n"); } // 修改节点函数 void modifyNode(int data, int newData) { if (head == NULL) { printf("链表为空，无法修改！\n"); return; } struct Node* temp = head; while (temp != NULL && temp->data != data) { temp = temp->next; } if (temp == NULL) { printf("未找到要修改的节点！\n"); return; } temp->data = newData; printf("修改节点成功！\n"); } // 查找节点函数 void searchNode(int data) { if (head == NULL) { printf("链表为空，无法查找！\n"); return; } struct Node* temp = head; while (temp != NULL && temp->data != data) { temp = temp->next; } if (temp == NULL) { printf("未找到要查找的节点！\n"); return; } printf("找到要查找的节点，数据为：%d\n", temp->data); } // 打印链表函数 void printList() { if (head == NULL) { printf("链表为空，无法打印！\n"); return; } struct Node* temp = head; printf("链表中的节点数据为："); while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); } int main() { insertNode(1); insertNode(2); insertNode(3); printList(); modifyNode(2, 4); printList(); searchNode(3); deleteNode(2); printList(); return 0; } ``` 以上是单链表的基本操作函数，包括插入节点、删除节点、修改节点、查找节点以及打印链表等功能。你可以根据需要进行修改和扩展。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值