线性单链表

最新推荐文章于 2022-10-11 12:35:19 发布
最新推荐文章于 2022-10-11 12:35:19 发布
阅读量331 收藏 1
点赞数
分类专栏： 嵌入式开发 数据结构与算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41030935/article/details/105015620
版权

文章目录

数据结构—P3线性单链表

在这里插入图片描述

简介

在这里插入图片描述

线性表

概念

线性结构中的数据元素之间是一对一的关系，线性表（List）表示零个或多个数据元素的有限序列

若将线性表记为（data（1）…data（n）），则表中的data（i-1）领先于data（i），称data（i-1）是data（i）的前驱元素，data（i）是data（i-1）的后继元素

线性表元素的个数n（n>0）定义为线性表的长度，当n=0时，称为空表

在这里插入图片描述

描述

线性表L可用二元组形式描述

L=(D,R)

D表示数据元素的集合

D={ai|i=0,1,2,…n}

R表示关系集合

R={<ai,ai+1>|0<=i<=n-2}

特征

1.对非空表，表头无前驱
2.对非空表，表尾无后继
3.其他的每个元素都有一个直接前驱和一个直接后继

链表

链表

以前在顺序结构中，每个数据元素只需要存数据元素信息就可以了；现在链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址

节点

为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息。我们把存储数据元素信息的域称为数据域，把存储直接后继位置称为指针域。指针域中存储的信息称做指针或链；这两部分信息组成数据元素ai的存储映像，称为结点（Node）

单链表

n个结点链结成一个链表，即为线性表的链式存储结构，因为此链表的每个结点中只包含指针域，所以叫做单链表

静态链表

首先我们让数组的元素都是由两个数据域组成，data和cur；用来存放数据元素，也就是通常我们要处理的数据；而游标cur相当于单链表中的next指针，存放该元素的后继在数组中的下标，我们把这种用数组描述的链表叫做静态链表

循环链表

将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list）

双向链表

双向链表（double linked list）是在单链表的每个结点中，再设置一个指向其前驱结点的指针域

实现

在这里插入图片描述

创建单链表结构体

创建文件编写程序

在这里插入图片描述

在这里插入图片描述
编写Makefile

在这里插入图片描述

test:test.o lklist.o
	gcc -o test test.o lklist.o
test.o:test.c lklist.h
	gcc -c test.c
lklist.o:lklist.c lklist.h
	gcc -c lklist.c
.PHONY:clean
clean:
	rm *.o

创建结构体

在这里插入图片描述

//宏定义int的别名为data_t
typedef int data_t;
//宏定义单链表节点和节点指正为listnode和*lklist
typedef struct node{
	data_t data;
	struct node *next;
}listnode, *lklist;

创建表函数

编写lklist.h

在这里插入图片描述
编写lklist.c

在这里插入图片描述

//创建表
lklist lklist_create(){
	//分配内存空间
	lklist H;
	H = (lklist)malloc(sizeof(listnode));
	if(H == NULL){
		printf("malloc is failed\n");
		return H;
	}

	//初始化
	H->data = 0;
	H->next = NULL;

	//返回表
	return H;
}

编写test.c

在这里插入图片描述
在这里插入图片描述

销毁表函数

编写lklist.h

在这里插入图片描述

编写lklist.c

在这里插入图片描述

//释放表
lklist lklist_free(lklist H){
	//判断头节点是否为空
	lklist p;
	if(H == NULL){
		return NULL;
	}
	//依次释放节点空间
	p = H;
	while(H != NULL){
		p = H;
		free(p);
		H = H->next;
	}

	return NULL;
}

编写test.c

在这里插入图片描述

表尾插入函数

编写lklist.h

在这里插入图片描述

编写lklist.c

在这里插入图片描述

//在表尾插入内容
int lklist_downinsert(lklist H,data_t value){
	lklist p,q;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}
	//创建插入的新节点
	if((p = (lklist)malloc(sizeof(listnode))) == NULL){
		printf("malloc is failed\n");
		return -1;
	}
	//给新节点初始化内容
	p->data = value;
	p->next = NULL;
	//判断是否找到尾节点
	q = H;
	while(q->next != NULL){
		q = q->next;
	}
	//尾节点指向新创建的节点，新创建的节点成为尾节点
	q->next = p;

	return 0;
}

编写test.c

在这里插入图片描述

查询显示表函数

编写lklist.h

在这里插入图片描述

编写lklist.c

在这里插入图片描述

//查询并显示所有内容
int lklist_show(lklist H){
	lklist p;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}
	//依次输出节点内容
	p = H;
	while(p->next != NULL){
		printf("%d  ",p->next->data);
		p = p->next;
	}
	printf("\n");

	return 0;
}

编写test.c

在这里插入图片描述

测试程序

在这里插入图片描述

优化

在这里插入图片描述

插入操作

表头插入

编写lklist.h

在这里插入图片描述

编写lklist.c

在这里插入图片描述

//在表头插入内容
int lklist_topinsert(lklist H,data_t value){
	lklist p,q;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}
	//创建插入的新节点
	if((p = (lklist)malloc(sizeof(listnode))) == NULL){
		printf("malloc is failed\n");
		return -1;
	}
	//给新节点初始化内容
	p->data = value;
	p->next = NULL;

	q = H;
	p->next = q->next;
	q->next = p;

	return 0;

}

编写test.c

在这里插入图片描述

测试程序

在这里插入图片描述

指定位置插入

编写lklist.h

在这里插入图片描述

编写lklist.c

在这里插入图片描述

//指定位置插入内容
int lklist_insert(lklist H,data_t value,int pos){
	lklist p,q;
	int i = -1;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}

	if(pos < 0){
		printf("pos is invalid\n");
		return -1;
	}

	//创建插入的新节点
	if((p = (lklist)malloc(sizeof(listnode))) == NULL){
		printf("malloc is failed\n");
		return -1;
	}
	//给新节点初始化内容
	p->data = value;
	p->next = NULL;

	q = H;
	while(i < pos-1){
		q = q->next;
		if(q == NULL){
			printf("pos is invalid\n");
			return -1;
		}
		i++;
	}
	
	p->next = q->next;
	q->next = p;

	return 0;
}

编写test.c

在这里插入图片描述

测试程序

在这里插入图片描述

初始化创建

编写lklist.h

在这里插入图片描述

编写lklist.c

在这里插入图片描述

//初始化创建
lklist lklist_initcreate(){
	//分配内存空间
	lklist H,p,q;
	int value;
	H = (lklist)malloc(sizeof(listnode));
	if(H == NULL){
		printf("malloc is failed\n");
		return H;
	}

	//初始化
	H->data = 0;
	H->next = NULL;
	
	printf("输入内容(-1结束输入)：\n");
	while(1){
		printf("->：");
		scanf("%d",&value);
		if(value == -1){
			break;
		}else if((p = (lklist)malloc(sizeof(listnode))) == NULL){
			printf("malloc is failed\n");
			return H;
		}
		//给新节点初始化内容
		p->data = value;
		p->next = NULL;
		//判断是否找到尾节点
		q = H;
		while(q->next != NULL){
			q = q->next;
		}
		//尾节点指向新创建的节点，新创建的节点成为尾节点
		q->next = p;
	}

	return H;
}

编写test.c

在这里插入图片描述

测试程序

在这里插入图片描述

查询操作

指定位置查询内容

编写lklist.h

在这里插入图片描述

编写lklist.c

在这里插入图片描述

//查询指定位置内容
int lklist_poslocate(lklist H,int pos){
	lklist p;
	int i = -1;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}

	p = H;
	while(i < pos){
		p = p->next;
		if(p == NULL){
			printf("pos is invalid\n");
			return -1;
		}
		i++;
	}

	return p->data;

}

编写test.c

在这里插入图片描述

测试程序

在这里插入图片描述

指定内容查询位置

编写lklist.h

在这里插入图片描述
编写lklist.c

在这里插入图片描述

//查询指定内容位置
int lklist_valuelocate(lklist H,data_t value){
	lklist p;
	int i = -1;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}

	p = H;
	while(1){
		p = p->next;
		if(p->data == value){
			break;
		}
		if(p == NULL){
			printf("pos is invalid\n");
			return -1;
		}
		i++;
	}

	return i+1;
}

编写test.c

在这里插入图片描述

测试程序

在这里插入图片描述

删除操作

删除指定位置内容

编写lklist.h

在这里插入图片描述

编写lklist.c

在这里插入图片描述

//删除指定位置内容
int lklist_posdelete(lklist H,int pos){
	lklist p,q;
	int i = -1;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}

	if(pos < 0){
		printf("pos is invalid\n");
		return -1;
	}


	q = H;
	while(i < pos-1){
		q = q->next;
		if(q == NULL){
			printf("pos is invalid\n");
			return -1;
		}
		i++;
	}
	
	p = q->next;
	q->next = p->next;

	free(p);
	q = NULL;
	
	return 0;

}

编写test.c

在这里插入图片描述
测试程序

在这里插入图片描述

删除指定内容

编写lklist.h

在这里插入图片描述

编写lklist.c

在这里插入图片描述

//删除指定内容
int lklist_valuedelete(lklist H,data_t value){
	int pos;
	pos = lklist_valuelocate(H,value);
	lklist_posdelete(H,pos);

	return 0;
}

编写test.c

在这里插入图片描述

测试程序

在这里插入图片描述

修改操作

修改指定位置内容

编写lklist.h

在这里插入图片描述

编写lklist.c

在这里插入图片描述

//修改指定位置内容
int lklist_posmodify(lklist H,int pos,data_t value){
	
	lklist_posdelete(H,pos);
	lklist_insert(H,value,pos);
	return 0;

}

编写test.c

在这里插入图片描述

测试程序

在这里插入图片描述

修改指定内容为指定内容

编写lklist.h

在这里插入图片描述

编写lklist.c

在这里插入图片描述

//修改指定内容为指定内容
int lklist_valuemodify(lklist H,data_t rvalue,data_t value){
	int pos;
	pos = lklist_valuelocate(H,rvalue);
	lklist_posmodify(H,pos,value);
	return 0;
}

编写test.c

在这里插入图片描述

测试程序

在这里插入图片描述

扩展

在这里插入图片描述

排序（从大到小）

编写lklist.h

在这里插入图片描述

编写lklist.c

在这里插入图片描述

//对表进行排序，从大到小
int lklist_sortmax(lklist H){
	lklist p,q;
	int s;
	p = H;

	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}
	if(H->next == NULL){
		printf("H is only one \n");
		return -1;
	}

	p = p->next;

	while(p->next != NULL){
		q = p->next;
		while(q != NULL){
			if(q->data > p->data){
				s = p->data;
				p->data = q->data;
				q->data = s;

			}
			q = q->next;
		}
		p = p->next;
	}
	
	return 0;
}

编写test.c

在这里插入图片描述

测试程序

在这里插入图片描述

表倒置

编写lklist.h

在这里插入图片描述

编写lklist.c

在这里插入图片描述

//对表进行倒置
int lklist_reverse(lklist H){
	lklist p,q;

	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}
	if(H->next == NULL || H->next->next == NULL){
		return 0;
	}

	p = H->next->next;
	H->next->next = NULL;

	while(p != NULL){
		q = p;
		p = p->next;

		q->next = H->next;
		H->next = q;
	}

	return 0;

}

编写test.c

在这里插入图片描述

测试程序

在这里插入图片描述

排序（从小到大）

编写lklist.h

在这里插入图片描述
编写lklist.c

在这里插入图片描述

//对表进行排序，从小到大
int lklist_sortmin(lklist H){
	lklist_sortmax(H);
	lklist_reverse(H);
}

编写test.c

在这里插入图片描述

测试程序

在这里插入图片描述

整体代码

Makefile

test:test.o lklist.o
	gcc -o test test.o lklist.o
test.o:test.c lklist.h
	gcc -c test.c
lklist.o:lklist.c lklist.h
	gcc -c lklist.c
.PHONY:clean
clean:
	rm *.o

lklist.h

#ifndef __LKLIST_H__
#define __LKLIST_H__

//宏定义int的别名为data_t
typedef int data_t;
//宏定义单链表节点和节点指正为listnode和*lklist
typedef struct node{
	data_t data;
	struct node *next;
}listnode, *lklist;

//创建和删除操作
lklist lklist_create();//创建表
lklist lklist_free(lklist H);//释放表
lklist lklist_initcreate();//初始化创建
int lklist_posdelete(lklist H,int pos);//删除指定位置内容
int lklist_valuedelete(lklist H,data_t value);//删除指定内容

//插入操作
int lklist_downinsert(lklist H,data_t value);//在表尾插入内容
int lklist_topinsert(lklist H,data_t value);//在表头插入内容
int lklist_insert(lklist H,data_t value,int pos);//指定位置插入内容


//查询操作
int lklist_show(lklist H);//查询并显示所有内容
int lklist_poslocate(lklist H,int pos);//查询指定位置内容
int lklist_valuelocate(lklist H,data_t value);//查询指定内容位置

//修改操作
int lklist_posmodify(lklist H,int pos,data_t value);//修改指定位置内容
int lklist_valuemodify(lklist H,data_t rvalue,data_t value);//修改指定内容为指定内容

//排序操作
int lklist_sortmax(lklist H);//对表进行排序，从大到小
int lklist_sortmin(lklist H);//对表进行排序，从小到大
int lklist_reverse(lklist H);//对表进行倒置


#endif

lklist.c

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

/*-------------------------创建与删除--------------------------------*/

//创建表
lklist lklist_create(){
	//分配内存空间
	lklist H;
	H = (lklist)malloc(sizeof(listnode));
	if(H == NULL){
		printf("malloc is failed\n");
		return H;
	}

	//初始化
	H->data = 0;
	H->next = NULL;

	//返回表
	return H;
}

//初始化创建
lklist lklist_initcreate(){
	//分配内存空间
	lklist H,p,q;
	int value;
	H = (lklist)malloc(sizeof(listnode));
	if(H == NULL){
		printf("malloc is failed\n");
		return H;
	}

	//初始化
	H->data = 0;
	H->next = NULL;
	
	printf("输入内容(-1结束输入)：\n");
	while(1){
		printf("->：");
		scanf("%d",&value);
		if(value == -1){
			break;
		}else if((p = (lklist)malloc(sizeof(listnode))) == NULL){
			printf("malloc is failed\n");
			return H;
		}
		//给新节点初始化内容
		p->data = value;
		p->next = NULL;
		//判断是否找到尾节点
		q = H;
		while(q->next != NULL){
			q = q->next;
		}
		//尾节点指向新创建的节点，新创建的节点成为尾节点
		q->next = p;
	}

	return H;
}

//释放表
lklist lklist_free(lklist H){
	//判断头节点是否为空
	lklist p;
	if(H == NULL){
		return NULL;
	}
	//依次释放节点空间
	p = H;
	while(H != NULL){
		p = H;
		free(p);
		H = H->next;
	}

	return NULL;
}

//删除指定位置内容
int lklist_posdelete(lklist H,int pos){
	lklist p,q;
	int i = -1;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}

	if(pos < 0){
		printf("pos is invalid\n");
		return -1;
	}


	q = H;
	while(i < pos-1){
		q = q->next;
		if(q == NULL){
			printf("pos is invalid\n");
			return -1;
		}
		i++;
	}
	
	p = q->next;
	q->next = p->next;

	free(p);
	q = NULL;
	
	return 0;

}

//删除指定内容
int lklist_valuedelete(lklist H,data_t value){
	int pos;
	pos = lklist_valuelocate(H,value);
	lklist_posdelete(H,pos);

	return 0;
}

/*-------------------------查询操作--------------------------------*/

//查询并显示所有内容
int lklist_show(lklist H){
	lklist p;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}
	//依次输出节点内容
	p = H;
	while(p->next != NULL){
		printf("%d  ",p->next->data);
		p = p->next;
	}
	printf("\n");

	return 0;
}
//查询指定位置内容
int lklist_poslocate(lklist H,int pos){
	lklist p;
	int i = -1;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}

	p = H;
	while(i < pos){
		p = p->next;
		if(p == NULL){
			printf("pos is invalid\n");
			return -1;
		}
		i++;
	}

	return p->data;

}

//查询指定内容位置
int lklist_valuelocate(lklist H,data_t value){
	lklist p;
	int i = -1;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}

	p = H;
	while(1){
		p = p->next;
		if(p->data == value){
			break;
		}
		if(p == NULL){
			printf("pos is invalid\n");
			return -1;
		}
		i++;
	}

	return i+1;
}
/*-------------------------插入操作--------------------------------*/

//在表尾插入内容
int lklist_downinsert(lklist H,data_t value){
	lklist p,q;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}
	//创建插入的新节点
	if((p = (lklist)malloc(sizeof(listnode))) == NULL){
		printf("malloc is failed\n");
		return -1;
	}
	//给新节点初始化内容
	p->data = value;
	p->next = NULL;
	//判断是否找到尾节点
	q = H;
	while(q->next != NULL){
		q = q->next;
	}
	//尾节点指向新创建的节点，新创建的节点成为尾节点
	q->next = p;

	return 0;
}

//在表头插入内容
int lklist_topinsert(lklist H,data_t value){
	lklist p,q;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}
	//创建插入的新节点
	if((p = (lklist)malloc(sizeof(listnode))) == NULL){
		printf("malloc is failed\n");
		return -1;
	}
	//给新节点初始化内容
	p->data = value;
	p->next = NULL;

	q = H;
	p->next = q->next;
	q->next = p;

	return 0;

}

//指定位置插入内容
int lklist_insert(lklist H,data_t value,int pos){
	lklist p,q;
	int i = -1;
	//判断头节点是否为空
	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}

	if(pos < 0){
		printf("pos is invalid\n");
		return -1;
	}

	//创建插入的新节点
	if((p = (lklist)malloc(sizeof(listnode))) == NULL){
		printf("malloc is failed\n");
		return -1;
	}
	//给新节点初始化内容
	p->data = value;
	p->next = NULL;

	q = H;
	while(i < pos-1){
		q = q->next;
		if(q == NULL){
			printf("pos is invalid\n");
			return -1;
		}
		i++;
	}
	
	p->next = q->next;
	q->next = p;

	return 0;
}
/*-------------------------修改操作--------------------------------*/

//修改指定位置内容
int lklist_posmodify(lklist H,int pos,data_t value){
	
	lklist_posdelete(H,pos);
	lklist_insert(H,value,pos);
	return 0;

}

//修改指定内容为指定内容
int lklist_valuemodify(lklist H,data_t rvalue,data_t value){
	int pos;
	pos = lklist_valuelocate(H,rvalue);
	lklist_posmodify(H,pos,value);
	return 0;
}

/*-------------------------排序操作--------------------------------*/

//对表进行排序，从大到小
int lklist_sortmax(lklist H){
	lklist p,q;
	int s;
	p = H;

	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}
	if(H->next == NULL){
		printf("H is only one \n");
		return -1;
	}

	p = p->next;

	while(p->next != NULL){
		q = p->next;
		while(q != NULL){
			if(q->data > p->data){
				s = p->data;
				p->data = q->data;
				q->data = s;

			}
			q = q->next;
		}
		p = p->next;
	}
	
	return 0;
}

//对表进行排序，从小到大
int lklist_sortmin(lklist H){
	lklist_sortmax(H);
	lklist_reverse(H);
}

//对表进行倒置
int lklist_reverse(lklist H){
	lklist p,q;

	if(H == NULL){
		printf("H is NULL\n");
		return -1;
	}
	if(H->next == NULL || H->next->next == NULL){
		return 0;
	}

	p = H->next->next;
	H->next->next = NULL;
	while(p != NULL){
		q = p;
		p = p->next;

		q->next = H->next;
		H->next = q;
	}

	return 0;

}

test.c

#include <stdio.h>
#include "lklist.h"

//插入测试函数
int insert_test(){
	
	//创建表
	lklist H;
	H = lklist_create();
	//表尾插入内容
	lklist_downinsert(H,5);
	lklist_downinsert(H,6);
	//显示表所有内容
	lklist_show(H);

	//表头插入内容
	lklist_topinsert(H,4);
	lklist_topinsert(H,2);

	//显示所有内容
	lklist_show(H);

	//指定位置插入内容
	lklist_insert(H,1,0);
	lklist_insert(H,3,2);

	//显示表所有内容
	lklist_show(H);

	//释放表
	lklist_free(H);
}
//初始化创建测试函数
int initcreate_test(){
	//创建表
	lklist H;
	H = lklist_initcreate();
	//显示表所有内容
	lklist_show(H);
	//释放表
	lklist_free(H);
}

//删除测试函数
int delete_test(){
	//创建表
	lklist H;
	H = lklist_initcreate();
	
	//显示表所有内容
	lklist_show(H);

	lklist_posdelete(H,2);

	lklist_show(H);

	lklist_valuedelete(H,5);

	lklist_show(H);

	//释放表
	lklist_free(H);


}
//定位测试函数
int locate_test(){
	//创建表
	lklist H;
	H = lklist_initcreate();

	//显示表所有内容
	lklist_show(H);

	//显示指定位置内容
	printf("%d\n",lklist_poslocate(H,2));

	//显示指定内容位置
	printf("%d\n",lklist_valuelocate(H,3));

	//释放表
	lklist_free(H);
}
//修改测试函数
int modify_test(){
	lklist H;

	H = lklist_initcreate();

	lklist_show(H);

	lklist_posmodify(H,2,99);
	lklist_show(H);
	lklist_valuemodify(H,5,55);
	lklist_show(H);
	lklist_free(H);
}
//排序测试函数
int sort_test(){
	lklist H;

	H = lklist_initcreate();

	lklist_show(H);

	lklist_reverse(H);

	lklist_show(H);

	lklist_sortmax(H);

	lklist_show(H);

	lklist_sortmin(H);

	lklist_show(H);

	lklist_free(H);
}


//主函数
int main(int argc, const char *argv[])
{
	int chn,n = 1;
	while(n){ 
		printf("选择测试程序\n"); 
		printf("0.退出1.插入操作2.初始化创建3.删除操作4.查询操作5.修改操作6.排序操作："); 
		scanf("%d",&chn); 
		switch(chn){ 
			case 0:n = 0;break; 
			case 1:insert_test();break; 
			case 2:initcreate_test();break; 
			case 3:delete_test();break;
			case 4:locate_test();break;
			case 5:modify_test();break;
			case 6:sort_test();break;
			default:printf("不在输入范围内请重新输入！\n"); 
		} 
	}
	return 0;
}

更多内容

数据结构 P1简介与分类

数据结构 P2线性顺序表

数据结构 P3线性单链表

数据结构 P4 栈

数据结构 P5 队列

数据结构 P6 树和二叉树

数据结构 P7 基础查找

数据结构 P8 哈希表

数据结构 P9 基础排序

CagePan
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
线性表的链式表示和实现--静态线性单链表
Junds0的博客
03-13 372
1、前面我们学习了顺序表和单链表。了解了两种存储结构各自的特点，那么是否存在一种存储结构，可以融合顺序表和链表各自的优点，从而既能快速访问元素，又能快速增加或删除数据元素。本关任务：掌握静态链表基本操作，学习有关静态链表的一些基本操作，包括对表中数据元素的添加、删除、查找和更改。静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点于一身，可以看做是顺序表和链表的升级版。本关任务：编写一个能通过静态链表实现集合并集的程序。本关任务：掌握静态链表结构体的定义及其创建。
线性单链表相关函数
01-25
线性单链表是一种基础且重要的数据结构，它在计算机科学和编程中有着广泛的应用。在C/C++中，线性单链表通常通过结构体来表示，其中包含一个数据域用于存储元素，以及一个指针域指向下一个节点。本文档提供了一组...
写出逆转线性单链表的c语言程序,什么是逆转线性单链表
weixin_42350554的博客
05-17 472
满意答案反向输出一个链表。1.程序分析：2.程序源代码：/*reverse output a list*/#include "stdlib.h"#include "stdio.h"struct list{ int data;struct list *next;};typedef struct list node;typedef node *link;void main(){ link ptr,he...
逆转线性单链表 c语言,单链表的逆转,不会做啊
weixin_39616216的博客
05-21 141
该楼层疑似违规已被系统折叠隐藏此楼查看此楼以前做的还找得到,呵呵,绐你贴出来了,C语言版的#includestructdatatype{chara[30];};structnode{structdatatypeinfo;structnode*link;};typedefstructnode*pnode;typedefstructnode*linklist;charpr...
逆转线性单链表的c语言算法,计算机软件技术基础-电子教案 第十一次课教案.doc...
weixin_42427302的博客
05-25 120
Xingtai教 案课程名称计算机软件基础学 时2序 号10授课班级日 期任课教师课 题习题教 学目 标能力目标：专业能力：能够进行单链表的逆转操作能够进行两个单链表合并的操作。关键能力：能够编写单链表逆转操作的代码；能够编写两个单链表合并的操作代码。应用性知识目标：掌握单链表的基本概念和特点；掌握栈和队列的基本操作过程；掌握循栈和队列的基本运算；训 练项 目(任 务)用C语...
线性单链表-学生信息管理
weixin_45726432的博客
03-24 946
问题描述 某班学生的信息存放在一个线性单链表中，但每学期都有学生因故退学。现要求根据退学学生的学号，将其信息从链表中删除。假设学生的数据只保存姓名、学号、性别，并采用结构体类型描述。 输入说明 输入n个学生数据(1<=n<=10)。每行一个学生信息，包括：姓名(不超过20个字符的字符串)、学号(整形)、性别(字符)，以空格分隔。学生数据以#结束，并在下一行输入退学学生的学号。 输出说明...
数据结构线性单链表
vbnetcx的博客
05-14 813
数据结构线性单链表
创建线性单链表，并将单链表翻转
gaoweiyuan1996的博客
09-16 215
package 数据结构; public class lianbiao { public int data; public lianbiao next; public lianbiao(int k) { data=k; next=null; } public lianbiao(){ this...
线性单链表存储结构c语言代码,单链表定义-(线性表的链表存储结构)
weixin_28803105的博客
05-17 313
线性表分为:顺序存储结构和连存储结构顺序存储结构的优点:1.空间利用率高,几乎不需要额外的空间开销.2.数据的逻辑结构和物理结构完全一致.3.结点地址计算的时间和线性表的规模大小无关.4.可以用一维数组实现存储.但是有两个致命的缺点:1.顺序存储结构的存储空间是静态分配,必须有足够大的连续存储空间,如果不能则无法实现存储.在建立顺序表时,存储空间大小有时无法确切估计,估计过大回会使空闲区段的部分空...
C语言-----线性单链表
志存高远
11-21 2310
所谓链表，就是用一组任意的存储单元存储线性表元素的一种数据结构。 链表又分为单链表、双向链表和循环链表等。我们先讲讲单链表。 所谓单链表，是指数据接点是单向排列的。一个单链表结点，其结构类型分为两部分： 1、数据域：用来存储本身数据 2、链域或称为指针域：用来存储下一个结点地址或者说指向其直接后继的指针。struct stu{ char name[32];
数据结构之线性单链表的基本使用(创建插入查找删除)
最新发布
theskylife的博客
10-11 1515
链表头插法在C语言中如何实现？如何利用C语言实现尾插法？如何对链表中的元素进行删除？如何在链表查找元素？
线性单链表的演示详细操作
06-26
线性单链表是计算机科学中一种基本的数据结构，它在程序设计中有着广泛的应用。本文将详细探讨线性单链表的概念、操作以及其实现方法。 线性单链表是一种顺序存储结构，由一系列相同类型的数据元素构成，每个元素...
逆转线性单链表.doc
10-17
线性单链表是数据结构中的基础元素，它由一系列节点组成，每个节点包含一个数据元素和指向下一个节点的指针。在计算机科学中，逆转线性单链表是一种常见的操作，它能改变链表中节点的顺序，使得原本的尾部节点变为...
线性链表.exe
07-08
线性链表.exe
Linux-开发与管理 P1 shell编程
CagePan的博客
02-05 574
文章目录Linux-开发与管理 P1 shell编程shell基础shell简介shell历史命令格式linux命令文件文档相关文件管理文档编辑文件传输磁盘相关网络通讯系统设备相关shell脚本shell脚本基础基础语法变量shell程序说明性语句功能性语句结构性语句shell函数脚本调用更多内容 Linux-开发与管理 P1 shell编程 shell基础 shell简介 什么是shell？...
Linux-开发与管理 P5软件管理
CagePan的博客
12-17 453
文章目录Linux-开发与管理 P5软件管理软件包管理简介软件包简介软件包管理工具分类软件管理机制软件安装与卸载静态包管理APT软件包管理工具运作机制与配置文件apt-get工具集apt-cache工具集更多内容 Linux-开发与管理 P5软件管理 软件包管理简介 软件包简介 Linux 系统主要支持RPM和Deb两种软件包管理工具 Linux为用户提供了不同层次和类型的软件包管理工具，根据用户交互方式的不同，可以将常见的软件包管理工具分为三类，命令行工具、文本窗口界面和图像界面 下面将对几种分类进行
Linux-C P6 数组
CagePan的博客
01-03 444
文章目录Linux-C P6 数组一维数组什么是一维数组初始化和引用多维数组二维数组多维数组字符数组及字符串字符数组字符串字符串处理函数（简单介绍）项目案例一维数组实现冒泡排序二维数组实现矩阵相乘总结梳理更多内容 Linux-C P6 数组 本章来讲解数组，C 语言支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合（关于数据结构后面会单独开一个系列） 数组是用来存储一系列数据，但它...
数据结构简介与分类
CagePan的博客
03-04 422
文章目录数据结构——P1简介与分类简介概念程序逻辑结构集合结构线性结构树结构图结构存储结构顺序存储结构链表存储结构运算结构创建/销毁插入/删除/修改获取排序查找算法简介与特性时间复杂度空间复杂度更多内容 数据结构——P1简介与分类 简介 为什么要使用数据结构？ 早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体问题中抽象一个适当的数据类型，...
数据结构讲解：线性链表与单链表实现
线性链表是一种数据结构，它通过一组任意的存储单元来存放线性表的数据元素，这些元素在物理存储上可能不连续，但逻辑上保持顺序。链表中的每个节点由两部分组成：数据域和指针域。数据域存储实际的数据元素，而指针...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CagePan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值