数据结构1

于 2022-02-16 22:43:10 发布
阅读量157 收藏
点赞数
文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_57167884/article/details/122970616
版权

无头结点单向不循环链表

创建空链表

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");
		return MALLOC_NO;
	}
	return MALLOC_OK;
}//定义一个函数，判断节点内存分配成不成功

int create_node(Link *new_node)
{
	*new_node = (Link) malloc(sizeof(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(NULL == *head)
	{
		*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)//条件顺序不能颠倒，当p=NULL时，p->num没有值，出现段错误
	{
		q = p;
		p = p->next;
	}//p,q始终相邻

	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 = NULL;
	p = *head;
	while(p != NULL && p->num != loc)
	{
		p = p->next;
	}
	new_node->next = p->next;
	p->next =new_node;

}//中后插

遍历链表 

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 ",p->num);
		p = p->next;
	}
}//遍历链表

释放链表 

void release_link(Link *head)
{
	Link p = NULL;
	p = *head;
	while(*head != NULL)
	{
		*head = (*head)->next;
		free(p);
		p = *head;
	}

	printf("Link is empty!\n");
}//释放链表

整体代码 

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

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");
		return MALLOC_NO;
	}
	return MALLOC_OK;
}

int create_node(Link *new_node)
{
	*new_node = (Link) malloc(sizeof(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 display_link(Link head)
{
	Link p = NULL;
	p = head;
	if(NULL == head)
	{
		printf("The link is empty!\n");
		return;
	}
	while(p != NULL)
	{
		printf("%d ",p->num);
		p = p->next;
	}
}//遍历链表

void insert_node_tail(Link *head,Link new_node)
{
	Link p = NULL;
	p = *head;
	if(NULL == *head)
	{
		*head = new_node;
		new_node->next = NULL;
	}
	else
	{
		while(p->next != NULL)
		{
			p = p->next;
		}
		p->next = new_node;
		new_node->next = NULL;
	}
}//尾插

void release_link(Link *head)
{
	Link p = NULL;
	p = *head;
	while(*head != NULL)
	{
		*head = (*head)->next;
		free(p);
		p = *head;
	}

	printf("Link is empty!\n");
}//释放链表

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)//条件顺序不能颠倒，当p=NULL时，p->num没有值，出现段错误
	{
		q = p;
		p = p->next;
	}//p,q始终相邻

	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 = NULL;
	p = *head;
	while(p != NULL && p->num != loc)
	{
		p = p->next;
	}
	new_node->next = p->next;
	p->next =new_node;

}//中后插


int main(int argc, const char *argv[])
{
	Link head = NULL;

	Link new_node = NULL;

	create_link(&head);
	
	int i;
	int loc;
	srand((unsigned)time(NULL));//生成随机数

	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);
		}
	}


	display_link(head);

	putchar(10);

	printf("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);
	}
	putchar(10);

	display_link(head);

	putchar(10);

	release_link(&head);

	display_link(head);

	printf("\n");

	return 0;
}

直接插入排序

void insert_node_sort(Link *head,Link new_node)
{
	Link p = NULL;
	Link q = NULL;
	p = q = *head;
	while(p != NULL && p->num > new_node->num)
	{
		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 delete_node(Link *head,int num)
{
	Link p , q = NULL;
	p = q =*head;
	if(*head == NULL)
	{
		printf("The link is empty!\n");
	}

	else
	{
		while(p != NULL && p->num != num)
		{
			q = p;
			p = p->next;
		}

		if(NULL == p)
		{
			printf("no such node\n");
		}
		else if(p == *head)
		{
			*head = (*head)->next;
			free(p);
		}
		else
		{
			q->next = p->next;
			free(p);
		}
	}
}

链表倒置 

void reverse_link(Link *head)
{
	Link p1,p2,p3;
	p1 = *head;
	p2 = NULL;
	p3 = NULL;
	if(NULL == *head)
	{
		printf("error");
	}

	while(p1 != NULL)
	{
		p3 = p1->next;
		p1->next = p2;
		p2 = p1;
		p1 = p3;
	}
	*head = p2;
}

 整体代码

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

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");
		return MALLOC_NO;
	}
	return MALLOC_OK;
}

int create_node(Link *new_node)
{
	*new_node = (Link) malloc(sizeof(Node));
	if(MALLOC_OK == is_malloc_ok(*new_node))
	{
		return CREATE_OK;
	}
	return CREATE_NO;
}//创建节点

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 ",p->num);
		p = p->next;
	}
}//遍历链表

void release_link(Link *head)
{
	Link p = NULL;
	p = *head;
	while(*head != NULL)
	{
		*head = (*head)->next;
		free(p);
		p = *head;
	}

	printf("Link is empty!\n");
}//释放链表

void insert_node_sort(Link *head,Link new_node)
{
	Link p = NULL;
	Link q = NULL;
	p = q = *head;
	while(p != NULL && p->num > new_node->num)
	{
		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 delete_node(Link *head,int num)
{
	Link p , q = NULL;
	p = q =*head;
	if(*head == NULL)
	{
		printf("The link is empty!\n");
	}

	else
	{
		while(p != NULL && p->num != num)
		{
			q = p;
			p = p->next;
		}

		if(NULL == p)
		{
			printf("no such node\n");
		}
		else if(p == *head)
		{
			*head = (*head)->next;
			free(p);
		}
		else
		{
			q->next = p->next;
			free(p);
		}
	}
}

void reverse_link(Link *head)
{
	Link p1,p2,p3;
	p1 = *head;
	p2 = NULL;
	p3 = NULL;
	if(NULL == *head)
	{
		printf("error");
	}

	while(p1 != NULL)
	{
		p3 = p1->next;
		p1->next = p2;
		p2 = p1;
		p1 = p3;
	}
	*head = p2;
}

int main(int argc, const char *argv[])
{
	Link head = NULL;

	Link new_node = NULL;

	create_link(&head);
	
	int i;
	int loc;
	int num;
	srand((unsigned)time(NULL));//生成随机数

	for(i = 0; i < 10; i++)
	{
		if(CREATE_OK == create_node(&new_node))
		{
			new_node->num = rand() % 100;
			insert_node_sort(&head,new_node);
		}
	}


	display_link(head);

	putchar(10);

//	printf("please input delete num:");
//	scanf("%d",&num);
//	delete_node(&head,num);
	reverse_link(&head);
	display_link(head);
	putchar(10);
	//Link p = find_node(&head,num);
	
    //printf("%p",p);


	release_link(&head);

	display_link(head);

	printf("\n");

	return 0;
}


#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MALLOC_NO 0
#define MALLOC_OK 1
#define CREATE_NODE_NO 0
#define CREATE_NODE_OK 1

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 fail!\n");
		return MALLOC_NO;
	}
	else
	{
		return MALLOC_OK;
	}
}

int create_node(Link *new_node)
{
	*new_node = (Link) malloc(sizeof(Node));
	if(MALLOC_OK == is_malloc_ok(*new_node))
	{
		return CREATE_NODE_OK;
	}
	else
	{
		return CREATE_NODE_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(NULL == *head)
	{
		*head = new_node;
		new_node->next = NULL;
	}
	else
	{
		while(p->next != NULL)
		{
			p =p->next;
		}
		p->next = new_node;
		new_node->next = NULL;
	}
}

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

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

void insert_node_mid_before(Link *head,Link new_node,int loc)
{
	Link p,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 find_link(Link *head,int num)
{
	Link p = NULL;
	p = *head;
	while(p != NULL && p->num != num)
	{
		p = p->next;
	}
	printf("%d",p->num);
}



void release_link(Link *head)
{
	Link p = NULL;
	p = *head;
	while(*head != NULL)
	{
		*head = (*head)->next;
		free(p);
		p = *head;
	}

	printf("release link success!");
}

void insert_node_sort(Link *head,Link new_node)
{
	Link p,q = NULL;
	p = q = *head;
	while(p != NULL && p->num < new_node->num)
	{
		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 delete_node(Link *head,int num)
{
	Link p,q = NULL;
	p = q = *head;
	if(*head == NULL)
	{
		printf("The link is empty!\n");
	}

	else
	{
		while(p != NULL && p->num != num)
		{
			q = p;
			p = p->next;
		}

		if(NULL == p)
		{
			printf("no such node\n");
		}

		else if(p == *head)
		{
			*head = (*head)->next;
			free(p);
		}
		else
		{
			q->next = p->next;
			free(p);
		}
	}
}


int main(int argc, const char *argv[])
{
	Link head = NULL;

	Link new_node = NULL;

	int i;
	int loc;
	int num;
	int num2;
	srand((unsigned)time(NULL));

	create_link(&head);

  	for(i = 0; i < 10; i++)
	{
	 	if(CREATE_NODE_OK == create_node(&new_node))
		{
			new_node->num = rand() % 100;

			insert_node_sort(&head,new_node);

			//new_node->num = i + 1;

		//	insert_node_tail(&head,new_node);

		//	insert_node_head(&head,new_node);
		}
	}

	display_link(head);

	printf("\n");

	printf("input you find num:");
	scanf("%d",&num);

	find_link(&head,num);

	printf("\n");

	printf("input you want to delete num:");
	scanf("%d",&num2);
	delete_node(&head,num2);
	display_link(head);
	printf("\n");




/*
	printf("input loc:");
	scanf("%d",&loc);

	if(CREATE_NODE_OK == create_node(&new_node))
	{
		printf("please input num:");
		scanf("%d",&new_node->num);
		//insert_node_mid_after(&head,new_node,loc);
		insert_node_mid_before(&head,new_node,loc);
	}

	display_link(head);

	printf("\n");
*/
	release_link(&head);
	printf("\n");
	return 0;
}

 

 

weixin_57167884
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
不带头结点的C语言单链表操作，头插法及尾插法
weixin_44011511的博客
03-17 2734
接上篇带头结点的单链表操作，不带头节点真的比带头结点的麻烦好多，主要是我自己指针指的有点晕，搞了这几天的不带头结点的单链表，算是弄清楚指针的玩法了。。老样子上代码。 # include "stdlib.h" # include "stdio.h" # define OK 1 # define ERROR 0 typedef int Status;//自定义数据类型 相当于int仅用作装逼 /** * 实现一个不带头结点的单链表 */ //节点类 typedef struct LNode{
单链表的创建（无表头 头插法）
WJT0129的博客
04-08 1259
#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 172
最近研究数据结构和算法，准备acm比赛，发现： 原来数据结构，其实也就是一种模式，核心就是结构，进一步深化，算法就是步骤，把没一步都做到了，把每一个数据都考虑到了，就好。 而经过几代人的努力，我们拥有了现成的数据结构：线性表，树，图。 其实很多人都被数据结构吓跑，原因之一就是没有抓住数据结构的精髓：理论体系和应用。 首先是彻底理解数据结构的概念，这个可以借助编程语言如c，来实践，并了解。 然后是举...
单链表（不带表头结点）的插入、删除、排序、倒序
qq_43669302的博客
01-19 1313
#include <stdio.h> //所需的头文件 #include <stdlib.h> #include <time.h> struct node //结点包含值域和指针...
无表头单链表的总结----动态建立链表
weixin_30753873的博客
12-23 82
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...
数据结构视频
03-18
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术...
数据结构真题
10-19
数据结构考试题啊
数据结构基础
10-01
数据结构回顾
数据结构学习笔记1
01-07
数据结构数据结构 数据结构 基本概念和术语 数据：是客观事物的符号表示，能够输入到计算机中并能被计算机程序处理的符号的总称 数据元素：是数据的基本单位，用于完整地描述一个对象 数据对象：是性质相同的数据...
数据结构1800试题.pdf
05-02
你还在苦苦寻找数据结构的题目吗？这里刚刚上传了一份数据结构共1800道试题，轻松解决期末挂科的难题。不信？你下载看看，这里是纯题目，你下载了再来私信我答案。按数据结构教材分章节，每一章节都有选择题、或有...
不带头节点的单链表如何头插（多图易懂）
车子（chezi）
11-22 1万+
文章目录缘起带头节点的头插不带头节点的头插错误的代码为什么错误如何修改返回新的头指针二级指针 缘起 本文想说的是单向非循环链表的头插。单向非循环链表，可以是带头节点的，也可以是不带头节点的。 对于前者，代码比较简单，后文会说。对于后者，不带头节点的单向链表的头插，我发现即使有多年工作经验的老鸟，也可能写出错误的代码。 带头节点的头插 #include <stdio.h> #include <assert.h> #include <stdlib.h> typedef s
无表头结点单链表的基本操作
fu_jian_ping的博客
03-23 6321
已知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 205
单链表=动态内存分配+结构体+指针 单链表即单元上非连续的存储结构，有数据域和指针(地址)域。 好处:增大内存利用率，可以将各个小内存连接起来供大内存程序使用。 表头唯一代表这一个单链表。 #include <stdio.h> #include <string.h> #include <stdlib.h> typedef int Eleme...
C语言实现带表头结点单链表的初始化、查找、插入、删除、输出、撤销等操作
qq_42329300的博客
05-28 8268
#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; ...
不带头结点的单链表的创建（头插法和尾插法）
热门推荐
慢慢的博客
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
在无头结点的动态单链表上实现线性表操作Insert(L,i,b)
积极奋斗的蜗牛
04-09 8965
在无头结点的动态单链表上实现线性表操作Insert(L,i,b) 单链表类型定义如下：
C语言不带表头结点的单链表操作
初学者探索之路，认真当条汪
02-14 1261
什么是链表 简单理解为链表的功能与数组功能相似用来存储数据，链表作为一种基本的数据结构在程序开发过程当中经常会使用到。对C语言来说链表的实现主要依靠结构体（可以存储多种数据类型）和指针，所以本文相关内容和程序需要有C语言当中指针和结构体的基础。 为什么使用链表 1、解决数组无法存储多种数据类型的问题。 2、解决数组中，元素个数无法改变的限制。 3、数组移动元素的过程中，要对元素进行大范围的移动，很...
单链表-不带头结点（创建，插入）
weixin_43296982的博客
02-16 6807
为什么要使用链表，因为链表可以连接数据类型不一样的数据，而一个数组中只能使用一种数据类型。 以学生为例： 一个学生有学号，姓名，年龄，性别，等，先拿这四个用着。开始下面的内容： 1、创建链表 首先我们要创建单链表中的每一个结点模型，就是创建一个结点模型，后面要用就往里面填数据就行。链表的结点有两个域，一个是值域，一个是指针域，指针域就是指向下一个链表的位置。所以我们要使用结构体来定义这两个域中的变量。看代码： 然后需要头指针，这个头指针的类型也必须是这个结构体指针类型，指针也是有类型的，所以我们还需要定义结
数据结构 P38 算法实现 在带头结点的单链表的第i个元素插入元素e
bo_1997_2017的博客
10-11 1万+
/*算法2.20*/ #include using namespace  std; struct node                           //创建节点 { int date;          node *next; }; class list                                //创建链表 { int Length;

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值