关于单链表一些简单的操作(增，删，查，改，排序)

最新推荐文章于 2024-01-21 23:59:01 发布
最新推荐文章于 2024-01-21 23:59:01 发布
阅读量427 收藏
点赞数
分类专栏： 数据结构学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012077152/article/details/40313679
版权

第一次没看书把代码全部敲出来一遍也算一种进步吧。。。

代码是根据自己理解写的，写的很烂可能有些地方处理的不妥当，但大概就是这样吧。

代码很简单，没注释，但很容易看懂。

#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
    int num;
    int data;
    struct Node *pNext;
}Node,*pNode;
pNode CreateNode(pNode phead,int num,int data)
{
    if (phead == NULL)
    {
        pNode NewNode = (pNode)malloc(sizeof(Node));
        NewNode->num = num;
        NewNode->data = data;
        NewNode->pNext = NULL;
        phead = NewNode;
    }
    else
    {
        pNode p = phead;
        while (p->pNext != NULL)
        {
            p = p->pNext;
        }
        pNode NewNode = (pNode)malloc(sizeof(Node));
        NewNode->num = num;
        NewNode->data = data;
        p->pNext = NewNode;
        NewNode->pNext = NULL;    
    }
    return phead;
}
pNode DeleteNode(pNode phead,int num)
{
    if (phead == NULL)
    {
        printf("链表为空不能删除\n");
        return NULL;
    }
    else if (phead->num == num)
    {
        pNode p = phead;
        phead=p->pNext;
        free(p);
    }
    else
    {
        pNode p1, p2;
        p1 = phead;
        p2 = NULL;
        while (p1->pNext->num != num)
        {
            p1 = p1->pNext;
        }
        p2 = p1->pNext;
        p1->pNext = p2->pNext;
        free(p2);
    }
    return phead;
}
pNode Search(pNode phead, int num)
{
    pNode p = phead;
    while (p != NULL)
    {
        if (p->num == num)
        {            
            return p;
            break;
        }
        p = p->pNext;
    }
    return NULL;
}
pNode AddNodeBack(pNode phead,int num,int inum,int idata)
{
    if (phead == NULL)
    {
        pNode NewNode = (pNode)malloc(sizeof(Node));
        NewNode->num = inum;
        NewNode->data = idata;
        NewNode->pNext = NULL;
        phead = NewNode;
    }
    else
    {
        pNode p = Search(phead, num);
        pNode NewNode = (pNode)malloc(sizeof(Node));
        pNode p1 = NULL;
        NewNode->num = inum;
        NewNode->data = idata;
        p1 = p->pNext;
        p->pNext = NewNode;
        NewNode->pNext = p1;
    }
    return phead;
}
pNode AddNodeAhead(pNode phead, int num, int inum, int idata)
{
    if (phead == NULL)
    {
        pNode NewNode = (pNode)malloc(sizeof(Node));
        NewNode->num = inum;
        NewNode->data = idata;
        NewNode->pNext = NULL;
        phead = NewNode;
    }
    else if (num == 1)
    {    
        pNode p = phead;
        pNode NewNode = (pNode)malloc(sizeof(Node));
        NewNode->num = inum;
        NewNode->data = idata;
        NewNode->pNext = p;
        phead=NewNode;    
    }
    else
    {
        pNode p = Search(phead, num-1);
        pNode NewNode = (pNode)malloc(sizeof(Node));
        pNode p1 = NULL;
        NewNode->num = inum;
        NewNode->data = idata;
        p1 = p->pNext;
        p->pNext = NewNode;
        NewNode->pNext = p1;
    }
    return phead;
}
void SortAllNode(pNode phead, char ch)
{
    if (ch == '>')
    {
        for (pNode p = phead; p != NULL; p = p->pNext)
        {
            for (pNode p1 = phead; p1 != NULL; p1 = p1->pNext)
            {
                if (p->data < p1->data)
                {
                    Node temp;
                    temp.num = p->num;
                    p->num = p1->num;
                    p1->num = temp.num;
                    temp.data = p->data;
                    p->data = p1->data;
                    p1->data = temp.data;
                }
            }
        }

    }
    else if (ch == '<')
    {
        for (pNode p = phead; p != NULL; p = p->pNext)
        {
            for (pNode p1 = phead; p1 != NULL; p1 = p1->pNext)
            {
                if (p->data > p1->data)
                {
                    Node temp;
                    temp.num = p->num;
                    p->num = p1->num;
                    p1->num = temp.num;
                    temp.data = p->data;
                    p->data = p1->data;
                    p1->data = temp.data;
                }
            }
        }
    }
}
void ChangeNode(pNode phead,int num, int NewNum, int NewData)
{
    pNode p = Search(phead, num);
    p->num = NewNum;
    p->data = NewData;
}
void PrintAllNode(pNode phead)
{
    if (phead == NULL)
    {
        printf("链表为空无法显示\n");
        return;
    }
    else
    {
        pNode p = phead;
        while (p!=NULL)
        {
            printf("num=%d data=%d %p %p\n", p->num, p->data,p,p->pNext);
            p = p->pNext;
        }
    }
}
int CountAllNode(pNode phead)
{
    int sum = 0;
    if (phead == NULL)
    {
        printf("链表为空\n");
    }
    else
    {
        pNode p = phead;
        while (p!=NULL)
        {
            p = p->pNext;
            sum++;
        }
    }
    return sum;
}
void *FreeAll(pNode phead)
{
    pNode p1, p2;
    p1 = p2 = NULL;
    p1 = phead;
    while (p1->pNext != NULL)
    {
        p2 = p1->pNext;
        p1->pNext = p2->pNext;
        free(p2);
    }
    free(phead);
    return NULL;
}
int main()
{
    pNode head = NULL;
    head = CreateNode(head, 1, 78);
    head = CreateNode(head, 2, 38);
    head = CreateNode(head, 3, 43);
    head = CreateNode(head, 4, 57);
    head = CreateNode(head, 5, 70);
    head = CreateNode(head, 6, 69);
    head = CreateNode(head, 7, 91);
    PrintAllNode(head);
    printf("总计%d个节点\n", CountAllNode(head));
    head=AddNodeBack(head, 5, 22, 57);
    head = AddNodeAhead(head, 1, 17, 45);
    ChangeNode(head, 7, 100, 100);
    PrintAllNode(head);
    printf("总计%d个节点\n", CountAllNode(head));
    SortAllNode(head, '>');
    PrintAllNode(head);
    head=(pNode)FreeAll(head);
    printf("删除之后\n");
    PrintAllNode(head);
    getchar();
    return 0;
}

GadyPu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表版本1.0(基本实现：增，删，改，查，排序)
qq_41274875的博客
02-14 146
链表版本1.0(基本实现：增，删，改，查，排序) 运行结果
链表的增删改查排序删除等操作自实现
weixin_44715313的博客
02-19 154
#include <stdio.h> #include<stdlib.h> //注意事项： //1.在使用未typedef的结构体时，前一定要加struct //2.其实所谓头插法的遍历就是一种栈 因其为“先进后出” typedef struct _Node { int data; struct _Node* next; }Node; //初始化链表即创建头指针以及头节点 Node* init_list(void) { Node* head = (N
史上最全单链表的增删改查反转等操作汇总以及5种排序算法(C语言)
热门推荐
嵌入式与Linux那些事的博客
04-01 1万+
1.准备工作 首先包含头文件，定义链表结构体，产生随即链表的范围，定义全局头尾节点。 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 10 /*定义链表*/ typedef struct Node { int data; struct Node *ne...
Java单链表的增删改查
m0_59540171的博客
04-20 1522
单链表是一种常见的数据结构，它由一个节点序列组成，每个节点只包含一个指向下一个节点的指针。相比于其他链表结构，单链表的节点体积较小，因此常用于存储小型数据集，如栈、队列和链表等。单链表的节点结构通常包含一个数据域和一个指向下一个节点的指针。节点之间的链接是通过指针实现的，也就是说，第一个节点只有一个指向它的指针，而最后一个节点则只有一个指向第一个节点的指针。单链表的操作比较简单，主要包括添加节点、删除节点和遍历节点等。在添加节点时，只需要在末尾添加一个新节点即可。
java实现单链表的创建以及增删改查功能
最新发布
2301_78058031的博客
01-21 691
数据结构，完成单链表的创建以及增删改查操作
c语言链表排序增删改查,史上最全单链表的增删改查反转等操作汇总以及5种排序算法(C语言)...
weixin_31527905的博客
05-22 329
1.准备工作首先包含头文件，定义链表结构体，产生随即链表的范围，定义全局头尾节点。#include#include#include#defineMAX10/*定义链表*/typedefstructNode{intdata;structNode*next;}Node;/*定义全局头尾节点*/Node*head=NULL;Node*end=NULL;2.创建链表/*根据传入的...
单链表简单的增删改查
qq_45896732的博客
07-13 91
1)链表是以节点的方式来存储，是链式存储 2)每个节点包含 data域，next域:指向下一个节点. 3)如图: 发现链表的各个节点不一定是连续存储. 4)链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 思路分析： 添加(创建) 1.先创建- -个head头节点，作用就是表示单链表的头 2.后面我们每添加一-个节点，就直接加入到链表的最后遍历: 代码实现：（按添加顺序排序） package com.main.dataStructures; public class SingleLinked
数据结构和算法筑基--java实现单链表的增删改查
weixin_46039528的博客
05-10 897
这就是一个简单的添加链表节点的操作，但是上面这种方法添加节点，有缺陷，当不考虑编号顺序时，是可以这么做，就按照我们代码的执行顺序添加没问题，但是按照每个对象的编号顺序就做不到了。链表分两种链表，一种是带头节点，一种是不带头节点的，一个节点分为data域，next域，next域指向下一个节点的地址，一次来链接所有节点。就是按照我们的HeroNode的no编号这个字段的大小来添加，一般是按顺序从小到大。特点：链式存储，它的每个节点在内存中并不是一定连续的。1.我们先找到需要删除的这个节点的前一个节点temp。
单向链表的C++实现(增删改查)
zorchp
11-08 1144
-
7.23 使用单链表实现小型学生管理系统(增删改查排序等)
努力努力再努力
07-23 716
0.退出系统1.增加学生信息2.按姓名删除学生信息3.修改学生信息4.按姓名查找学生信息5.按成绩降序排序6.输出成绩最高的学生信息7.输出系统内所有学生信息。
Java单链表增删改查的实现
08-15
Java实现单链表的增删改查以及选择、冒泡、反转排序等功能的实现！
java实现单链表增删改查的实例代码详解
10-16
在本篇文章里小编给大家整理了关于java实现单链表增删改查的实例内容，需要的朋友们可以参考下。
单链表c语言实现增删改查操作
09-21
VS2008运行环境 c语言实现单链表增删改查操作 并输出到控制台上
单链表的建立及增删改查等操作（学生信息）
06-04
针对单链表的建立以及赋予相关功能，实现信息的增删改查等，实验报告内容稍微欠缺，请自行修改
单链表源码，包括增删改查
03-14
单链表源码，包括增删改查
二叉树应用之哈夫曼编码(二叉链表实现)
GadyPu的专栏
11-08 4065
哈夫曼树的定义:(直接百度贴过来)给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小， 称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树， 权值较大的结点离根较近。具体实现定义一个结构体
数据结构之图的创建及其遍历
GadyPu的专栏
12-28 903
简单的实现了一下，有向图，无向图的创建及其遍历。 用邻接矩阵创建的是无向图，邻接矩阵创建的是有向图。 具体实现如下： 邻接表的实现， #define _CRT_SECURE_NO_WARNINGS #include #include #include #define Max_Szie 100 typedef struct node { int VerInfo,Priority; // 顶
链表应用之计算2^4000内数字0~9的分布
GadyPu的专栏
10-24 619
用了不少硬编码但很容易更改，代码如下：
二叉树之二叉搜索树
GadyPu的专栏
10-29 506
简单的实现了一下二叉搜索
单链表的创建销毁增删改查代码
07-24
当然，我可以为您提供单链表的创建、销毁、增加、删除和查找的代码示例。以下是一个基本的单链表结构的定义和相应的操作函数的实现： ```c #include <stdio.h> #include <stdlib.h> // 链表节点结构定义 typedef struct Node { int data; // 数据域 struct Node *next; // 指向下一个节点的指针 } Node; // 创建一个新节点 Node *createNode(int data) { Node *newNode = (Node *)malloc(sizeof(Node)); if (newNode == NULL) { printf("内存分配失败！\n"); exit(1); } newNode->data = data; newNode->next = NULL; return newNode; } // 销毁整个链表 void destroyList(Node *head) { Node *current = head; while (current != NULL) { Node *temp = current; current = current->next; free(temp); } } // 在链表末尾插入一个节点 void insertAtEnd(Node **head, int data) { Node *newNode = createNode(data); if (*head == NULL) { *head = newNode; } else { Node *current = *head; while (current->next != NULL) { current = current->next; } current->next = newNode; } } // 删除指定值的节点 void deleteNode(Node **head, int data) { if (*head == NULL) { printf("链表为空！\n"); return; } Node *current = *head; Node *prev = NULL; // 如果头节点就是要删除的节点 if (current->data == data) { *head = current->next; free(current); return; } // 遍历链表查找要删除的节点 while (current != NULL && current->data != data) { prev = current; current = current->next; } // 找到要删除的节点，进行删除操作 if (current != NULL) { prev->next = current->next; free(current); } else { printf("未找到要删除的节点！\n"); } } // 查找指定值的节点 Node *searchNode(Node *head, int data) { Node *current = head; while (current != NULL) { if (current->data == data) { return current; } current = current->next; } return NULL; } // 打印链表中的所有节点 void printList(Node *head) { Node *current = head; while (current != NULL) { printf("%d ", current->data); current = current->next; } printf("\n"); } // 测试代码 int main() { Node *head = NULL; // 头节点指针 // 插入节点 insertAtEnd(&head, 1); insertAtEnd(&head, 2); insertAtEnd(&head, 3); // 打印链表 printf("链表内容："); printList(head); // 查找节点 Node *searchResult = searchNode(head, 2); if (searchResult != NULL) { printf("找到节点：%d\n", searchResult->data); } else { printf("未找到节点！\n"); } // 删除节点 deleteNode(&head, 2); // 打印链表 printf("删除节点后的链表内容："); printList(head); // 销毁链表 destroyList(head); return 0; } ``` 这段代码实现了单链表的创建、销毁、增加、删除和查找功能。您可以根据需要进行修改和扩展。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值