单链表（无表头）——增删改查

已于 2022-02-18 16:56:31 修改
阅读量135 收藏
点赞数 1
分类专栏： 数据结构 文章标签： 链表 数据结构 elementui
于 2022-02-17 21:41:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42849105/article/details/122992528
版权

目录

主函数

创建链表

    增

    删

    改

    查

完整代码

主函数

#include <stdio.h>
#include <stdlib.h>
#define MALLOC_OK 1
#define MALLOC_NO 0
#define CREATE_OK 1
#define CREATE_NO 0

struct node	//创建结构体
{
    int num;	//数据域

    struct Node * next;	//指针域
};

typedef struct node Node;
typedef Node *Link;

//主函数
int main()
{
    int i;
    int loc;
    int num;
    Link head=NULL;
    Link new_node=NULL;

    create_link(&head);
    
    for(i=0;i<10;i++)
    {
	if(CREATE_OK == create_node(&new_node))	
	{
	    new_node->num = i+1;

//	    insert_node_head(&head,new_node);
	    insert_node_tail(&head,new_node);
	}
    }
    printf("old link:\n");    
    display_link(head);
   
/*    printf("Please input location:");
    scanf("%d",&loc);

    if(CREATE_OK ==  create_node(&new_node))
    {

    printf("please input num:");
    scanf("%d",&new_node->num);

    insert_node_mid_before(&head,new_node,loc);
    insert_node_mid_after(&head,new_node,loc);
}
*/
    printf("please input the num you want to delete:\n");
    scanf("%d",&num);
    delete_node(&head,num);
    printf("The link which was deleted:\n");
    display_link(head);
    release_link(&head);
    display_link(head);
    
    return 0;
}

创建链表

//创建链表（分配内存，创建结点）

void create_link(Link *head)
{
    *head=NULL;
}

int is_malloc_ok(Link new_node)
{
    if(NULL == new_node)
    {
	printf("malloc error!\n");
    	return MALLOC_NO;
    }

    return MALLOC_OK;
}

int create_node(Link *new_node)
{
    *new_node=(Link)malloc(sizeof(*new_node));
    
    if(MALLOC_OK == is_malloc_ok(*new_node))
    {
        return CREATE_OK;
    }
    return CREATE_NO;
}

增

//头插
void insert_node_head(Link *head,Link new_node)
{
    new_node->next = *head;
    *head=new_node;
}

//尾插
void insert_node_tail(Link *head,Link new_node)
{
    Link p=NULL;
    p=*head;

    if(*head==NULL)
    {
	*head=new_node;
        new_node->next=NULL;
    }
    else
    {
	while(p->next != NULL)
        {
	    p=p->next;
        }
        p->next=new_node;
	new_node->next=NULL;
    }
}

//前插
void insert_node_mid_before(Link *head,Link new_node,int loc)
{
    Link p=NULL;
    Link q=NULL;

    p=q=*head;

    while(p != NULL && p->num != loc)
    {
	q=p;
        p=p->next;
    }
    if(p==*head)
    {
        new_node->next=*head;
	*head=new_node;
    }
    else
    {
	q->next=new_node;
        new_node->next=p;
    }
}

//后插
void insert_node_mid_after(Link *head,Link new_node,int loc)
{
    Link p=*head;
    
    if(NULL ==*head)
    {
	*head=new_node;
	new_node->next=NULL;
    }
    else
    {
	while(p->next!=NULL && p->num != loc)
        {
	    p=p->next;
	}
	new_node->next=p->next;
	p->next=new_node;
    }

}

删

//删除
void delete_node(Link *head,int num)
{
    Link p=NULL;
    Link q=NULL;
    p=q=*head;
    
    if(*head==NULL)
    {
	printf("The link is empty,there is no node to delete.\n");
    }
    else
    {
	while(p != NULL && p->num != num)
        {
	    q=p;
	    p=p->next;
        }
	if(p==NULL)
	{
	    printf("don't find the node which need to delete.\n");
	}
       else if(p==*head)
	{
	    *head=p->next;
	    free(p);
	}
	else
	{
	    q->next=p->next;
	    free(p);
	}
    }
}


//释放内存
void release_link(Link *head)
{
    Link p=NULL;
    p=*head;

    while(*head != NULL)
    {
	*head=(*head)->next;
	free(p);

	p=*head;
    }
}

改

查

//遍历
void display_link(Link head)
{
    Link p=NULL;
    p=head;
    
    if(NULL == head)
    {
        printf("The link is empty!\n");
	return;
    }
    while(p != NULL)
    {
        printf("%d\n",p->num);
        p=p->next;
    }
    printf("\n");
}

完整代码

#include <stdio.h>
#include <stdlib.h>
#define MALLOC_OK 1
#define MALLOC_NO 0
#define CREATE_OK 1
#define CREATE_NO 0

struct node	//创建结构体
{
    int num;	//数据域

    struct Node * next;	//指针域
};

typedef struct node Node;
typedef Node *Link;

//创建链表（分配内存，创建结点）

void create_link(Link *head)
{
    *head=NULL;
}

int is_malloc_ok(Link new_node)
{
    if(NULL == new_node)
    {
	printf("malloc error!\n");
    	return MALLOC_NO;
    }

    return MALLOC_OK;
}

int create_node(Link *new_node)
{
    *new_node=(Link)malloc(sizeof(*new_node));
    
    if(MALLOC_OK == is_malloc_ok(*new_node))
    {
        return CREATE_OK;
    }
    return CREATE_NO;
}

//头插
void insert_node_head(Link *head,Link new_node)
{
    new_node->next = *head;
    *head=new_node;
}

//尾插
void insert_node_tail(Link *head,Link new_node)
{
    Link p=NULL;
    p=*head;

    if(*head==NULL)
    {
	*head=new_node;
        new_node->next=NULL;
    }
    else
    {
	while(p->next != NULL)
        {
	    p=p->next;
        }
        p->next=new_node;
	new_node->next=NULL;
    }
}

//前插
void insert_node_mid_before(Link *head,Link new_node,int loc)
{
    Link p=NULL;
    Link q=NULL;

    p=q=*head;

    while(p != NULL && p->num != loc)
    {
	q=p;
        p=p->next;
    }
    if(p==*head)
    {
        new_node->next=*head;
	*head=new_node;
    }
    else
    {
	q->next=new_node;
        new_node->next=p;
    }
}

//后插
void insert_node_mid_after(Link *head,Link new_node,int loc)
{
    Link p=*head;
    
    if(NULL ==*head)
    {
	*head=new_node;
	new_node->next=NULL;
    }
    else
    {
	while(p->next!=NULL && p->num != loc)
        {
	    p=p->next;
	}
	new_node->next=p->next;
	p->next=new_node;
    }

}
//删除
void delete_node(Link *head,int num)
{
    Link p=NULL;
    Link q=NULL;
    p=q=*head;
    
    if(*head==NULL)
    {
	printf("The link is empty,there is no node to delete.\n");
    }
    else
    {
	while(p != NULL && p->num != num)
        {
	    q=p;
	    p=p->next;
        }
	if(p==NULL)
	{
	    printf("don't find the node which need to delete.\n");
	}
       else if(p==*head)
	{
	    *head=p->next;
	    free(p);
	}
	else
	{
	    q->next=p->next;
	    free(p);
	}
    }
}

//遍历
void display_link(Link head)
{
    Link p=NULL;
    p=head;
    
    if(NULL == head)
    {
        printf("The link is empty!\n");
	return;
    }
    while(p != NULL)
    {
        printf("%d\n",p->num);
        p=p->next;
    }
    printf("\n");
}

//释放内存
void release_link(Link *head)
{
    Link p=NULL;
    p=*head;

    while(*head != NULL)
    {
	*head=(*head)->next;
	free(p);

	p=*head;
    }
}
//主函数
int main()
{
    int i;
    int loc;
    int num;
    Link head=NULL;
    Link new_node=NULL;

    create_link(&head);
    
    for(i=0;i<10;i++)
    {
	if(CREATE_OK == create_node(&new_node))	
	{
	    new_node->num = i+1;

//	    insert_node_head(&head,new_node);
	    insert_node_tail(&head,new_node);
	}
    }
    printf("old link:\n");    
    display_link(head);
   
/*    printf("Please input location:");
    scanf("%d",&loc);

    if(CREATE_OK ==  create_node(&new_node))
    {

    printf("please input num:");
    scanf("%d",&new_node->num);

    insert_node_mid_before(&head,new_node,loc);
    insert_node_mid_after(&head,new_node,loc);
}
*/
    printf("please input the num you want to delete:\n");
    scanf("%d",&num);
    delete_node(&head,num);
    printf("The link which was deleted:\n");
    display_link(head);
    release_link(&head);
    display_link(head);
    
    return 0;
}
小羊咩噗
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构1
weixin_57167884的博客
02-16 157
无头结点单向不循环链表 创建空链表 typedef struct node { int num; struct node *next; }Node; typedef Node * Link; void create_link(Link *head) { *head = NULL; }//创建一个空链表 创建结点 int is_malloc_ok(Link new_node) { if(NULL == new_node) { printf("malloc error!\n");.
单链表的创建（无表头 头插法）
WJT0129的博客
04-08 1260
#define LEN sizeof(node) typedef struct Node{ int data; struct Node * next; }node;//定义结点node node * creat_link(int n){ node * head = (node *)malloc(LEN); node * h = (node *)malloc(LEN); h = head; head->next = NULL; for (int i = 1; i <=n; i++).
什么是数据结构
int main()
03-13 173
最近研究数据结构和算法，准备acm比赛，发现： 原来数据结构，其实也就是一种模式，核心就是结构，进一步深化，算法就是步骤，把没一步都做到了，把每一个数据都考虑到了，就好。 而经过几代人的努力，我们拥有了现成的数据结构：线性表，树，图。 其实很多人都被数据结构吓跑，原因之一就是没有抓住数据结构的精髓：理论体系和应用。 首先是彻底理解数据结构的概念，这个可以借助编程语言如c，来实践，并了解。 然后是举...
单链表（不带表头结点）的插入、删除、排序、倒序
qq_43669302的博客
01-19 1316
#include <stdio.h> //所需的头文件 #include <stdlib.h> #include <time.h> struct node //结点包含值域和指针...
无表头单链表的总结----动态建立链表
weixin_30753873的博客
12-23 83
1 #include "head.h" 2 struct Student *creat() 3 { 4 struct Student *head, *p1, *p2;// 先开辟三个结构体指针，*head,（作为返回的头指针） 5 p1 = p2 =(struct Student *) malloc(LEN); 6 scanf_s("%s...
BootStrapTable实现增删改查
03-07
在MVC（Model-View-Controller）架构中，结合C#后端，BootstrapTable可以实现数据的增删改查操作，提供用户友好的界面和高效的后台处理。 1. **BootstrapTable的基本结构** BootstrapTable的核心是HTML的`<table>`...
jquery_table_ajax表头增删改查操作
06-30
2，Jquery 操作 Table 的数据，主要是增删改查不显示在每一条数据的后面； 3，对修改操作使用了jquery.cookie.js ，并做了cookie最大值的判断，防止无效（其实不判断最大值也关系不大）； 4，页面需要自己美化； 5，...
JS结合bootstrap实现基本的增删改查功能
10-21
本教程将详细介绍如何利用原生JavaScript和Bootstrap实现一个基本的增删改查功能，这对于任何Web应用来说都是一个基础且重要的部分。 首先，我们需要理解Bootstrap是一个流行的前端开发框架，它提供了丰富的UI组件...
Vue实现表格增删改查
05-05
在本文中，我们将深入探讨如何使用Vue2和Bootstrap框架实现表格的增删改查功能。Vue.js是一个轻量级的JavaScript框架，它以其简洁的API和强大的响应式数据绑定而闻名，非常适合构建用户界面。而Bootstrap则是一个...
原生js制作数据表格（增删改查移动）
10-24
本教程将探讨如何使用原生JavaScript创建一个数据表格，实现增、删、改、查以及数据行的移动等基本功能，无需依赖任何外部库或框架。 首先，我们需要在HTML文件中创建一个基本的数据表格结构。`<table>`元素是表格...
不带头结点的C语言单链表操作，头插法及尾插法
weixin_44011511的博客
03-17 2748
接上篇带头结点的单链表操作，不带头节点真的比带头结点的麻烦好多，主要是我自己指针指的有点晕，搞了这几天的不带头结点的单链表，算是弄清楚指针的玩法了。。老样子上代码。 # include "stdlib.h" # include "stdio.h" # define OK 1 # define ERROR 0 typedef int Status;//自定义数据类型 相当于int仅用作装逼 /** * 实现一个不带头结点的单链表 */ //节点类 typedef struct LNode{
不带头节点的单链表如何头插（多图易懂）
车子（chezi）
11-22 1万+
文章目录缘起带头节点的头插不带头节点的头插错误的代码为什么错误如何修改返回新的头指针二级指针 缘起 本文想说的是单向非循环链表的头插。单向非循环链表，可以是带头节点的，也可以是不带头节点的。 对于前者，代码比较简单，后文会说。对于后者，不带头节点的单向链表的头插，我发现即使有多年工作经验的老鸟，也可能写出错误的代码。 带头节点的头插 #include <stdio.h> #include <assert.h> #include <stdlib.h> typedef s
无表头结点单链表的基本操作
fu_jian_ping的博客
03-23 6328
已知L是无表头结点的单链表，且P既不是首元结点，也不是尾元结点： 1.在P结点后插入S结点 思路：在P结点之后插入结点S，只需要更改P和S结点的指针即可，即原先的P结点的直接后继作为S结点的直接后继，然后S结点变为P结点的直接后继，这两步操作的顺序不可改变 [1]:S->next = P->next; [2]:P->next = S; 2.在P结点前插入S结点...
无表头单链表
weixin_30483013的博客
12-28 206
单链表=动态内存分配+结构体+指针 单链表即单元上非连续的存储结构，有数据域和指针(地址)域。 好处:增大内存利用率，可以将各个小内存连接起来供大内存程序使用。 表头唯一代表这一个单链表。 #include <stdio.h> #include <string.h> #include <stdlib.h> typedef int Eleme...
不带头结点的单链表的创建（头插法和尾插法）
热门推荐
慢慢的博客
10-02 2万+
1、用头插法建立不带头结点的单链表 #include<iostream> using namespace std; //单链表的结构体 typedef struct Node { int data; struct Node *next; }Node; /*不带头结点的单链表的创建(头插法)*/ void LinkCreate(Node *&L) { int a=0; cout << "请输入数据" << endl; cin >> a
C语言实现带表头结点单链表的初始化、查找、插入、删除、输出、撤销等操作
qq_42329300的博客
05-28 8270
#include&lt;stdlib.h&gt; #include&lt;stdio.h&gt; #define ERROR 0 #define OK 1 typedef int ElemType;                           //建立带表头结点的单链表 typedef struct node  { ElemType element; struct node *link; ...
在无头结点的动态单链表上实现线性表操作Insert(L,i,b)
积极奋斗的蜗牛
04-09 8966
在无头结点的动态单链表上实现线性表操作Insert(L,i,b) 单链表类型定义如下：
C语言不带表头结点的单链表操作
初学者探索之路，认真当条汪
02-14 1267
什么是链表 简单理解为链表的功能与数组功能相似用来存储数据，链表作为一种基本的数据结构在程序开发过程当中经常会使用到。对C语言来说链表的实现主要依靠结构体（可以存储多种数据类型）和指针，所以本文相关内容和程序需要有C语言当中指针和结构体的基础。 为什么使用链表 1、解决数组无法存储多种数据类型的问题。 2、解决数组中，元素个数无法改变的限制。 3、数组移动元素的过程中，要对元素进行大范围的移动，很...
单链表-不带头结点（创建，插入）
weixin_43296982的博客
02-16 6885
为什么要使用链表，因为链表可以连接数据类型不一样的数据，而一个数组中只能使用一种数据类型。 以学生为例： 一个学生有学号，姓名，年龄，性别，等，先拿这四个用着。开始下面的内容： 1、创建链表 首先我们要创建单链表中的每一个结点模型，就是创建一个结点模型，后面要用就往里面填数据就行。链表的结点有两个域，一个是值域，一个是指针域，指针域就是指向下一个链表的位置。所以我们要使用结构体来定义这两个域中的变量。看代码： 然后需要头指针，这个头指针的类型也必须是这个结构体指针类型，指针也是有类型的，所以我们还需要定义结
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、付费专栏及课程。

余额充值