数据结构之顺序表与链表的基本操作

最新推荐文章于 2024-05-18 14:57:40 发布
最新推荐文章于 2024-05-18 14:57:40 发布
阅读量3.3k 收藏 24
点赞数 10
分类专栏： C语言 文章标签： c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55380558/article/details/123872025
版权

有完整源码

前言

C语言顺序表与链表的基本操作（创建，增删改查）

一、基本功能   

        顺序表

 建立顺序表

访问数据（第N个数据 （顺序表））

插入数据（插入到某个位置（顺序表））

删除数据（删除第N个数据（顺序表））

求表长（顺序表）

            链表

                            头插法建立链表 

          尾插法建立链表 

        （访问数据（第N个数据））

        （插入数据（插入到第N个位置）） 

        （删除数据（删除第N个结点）） 

        （求链表的长度） 

二、模块代码

2.1 一级菜单

void menu(){
 	printf(" *****************************\n");
 	printf("*  1-------顺序表           *\n");
 	printf("*  2-------链  表           *\n");
 	printf("*  0-------退  出           *\n");
 	printf(" *****************************\n");
 	int choice;
 	scanf("%d",&choice);
 	switch(choice){
 		case 1:array();break;
 		case 2:list();break;
 		case 0:exit(0);break;
	 }
}

2.2二级菜单（顺序表 sqlist）

void array(){
	sqlist *l;
	while(1){system("cls");//清屏函数
	printf(" ##############################\n");
	printf("#   1----建立顺序表          #\n");
	printf("#   2----访问第i个元素       #\n");
	printf("#   3----插入                #\n");
	printf("#   4----删除                #\n");
	printf("#   5----求线性表的表长      #\n");
	printf("#   0----退出                #\n");
	printf(" ##############################\n");
	int choice;
	scanf("%d",&choice);
	switch(choice){
		case 1:l=initarr(l);break; 
		case 2:search_arr(l);break;
		case 3:insert_arr(l);break;
		case 4:remove_arr(l);break;
		case 5:len_arr(l);break;
		case 0:exit(0);break;
	}	
	}
	
}

2.2.2 建立顺序表

sqlist *initarr(sqlist *l){ //创建顺序表 
	l=(sqlist*)malloc(sizeof(sqlist));
	if(l==NULL){ //判断申请的空间是否成功 
		printf("创建顺序表失败");
		exit(0);
	}
	l->length=0;//初始化长度 
	int n;
	printf("请输入顺序表的大小");
	scanf("%d",&n);
	if((n>MAXSIZE)||(n<=0)){
		printf("创建失败");
	}
	 for(int i=0;i<n;i++){
	 	scanf("%d",&l->data[i]);
	 	l->length++;
	 }//输入数据到顺序表 
	 for(int i=0;i<n;i++){
	 	printf("%d  ",l->data[i]);
	 }//按顺序输出顺序表 
	 getchar();getchar();
	 return l;
}

2.2.3访问数据（第N个数据 （顺序表））

int search_arr(sqlist *l){
	if(l==NULL){	//判断顺序表是否为空，防止没有创建或没有创建成功顺序表 
		printf("查找失败");
	 	getchar();	getchar();
	 	return 1; 
	}
 	printf("请输入要访问的第i个元素");
	 int n;
	 scanf("%d",&n);
	 if((n>l->length)||(n<=0)){//输入的数据不能大于数据的最大长度也不能小于0 
	 	printf("查找失败");
	 	getchar();	getchar();
	 	return 1; 
	 }
 	printf("%d",l->data[n-1]);
 	getchar();	getchar();
}

2.2.4插入数据（插入到某个位置（顺序表））

int  insert_arr(sqlist *l){
	int n;
	printf("请输入要插入的位置");
	scanf("%d",&n);
	if((l->length==MAXSIZE)||((n>l->length+1)||(n<=0))){
		printf("插入失败"); /*判断插入的位置不能大于顺序表长度加1 
							n不能小于等于0，还有判断顺序表有没有满 
							*/ 
		getchar();getchar();return 1;
	} 
	printf("请输入要插入的值");
	int number;
	scanf("%d",&number); 
	for(int i=l->length-1;i>=n-1;i--){
		l->data[i+1]=l->data[i];//每一个数据向后移动 
	}
	l->data[n-1]=number;
	l->length++;
	printf("插入后的顺序表");
	for(int i=0;i<l->length;i++){
		printf("%d",l->data[i]);
	} 
	getchar();getchar();
}

2.2.5删除数据（删除第N个数据（顺序表））

int  remove_arr(sqlist *l){//删除数据 
 	printf("请输入要删除的位置");
 	int n;
 	scanf("%d",&n);
 	if((n>l->length)){//删除的位置不能大于顺序表的长度 
		printf("删除失败"); 
		getchar();getchar();return 1;
	} 
	for(int i=n-1;i<l->length;i++){
		l->data[i]=l->data[i+1];//后面的元素向前移动 
	} 
	l->length--;
	printf("删除后的顺序表");
	for(int i=0;i<l->length;i++) {
		printf("%d",l->data[i]);
	}
	getchar();getchar();
 }

2.2.6求表长（顺序表）

void len_arr(sqlist *l){//求表长 
	if(l!=NULL){
	printf("表长为%d",l->length);
 		
	}else{
		printf("表为空"); 
	}
 	getchar();getchar();
 }

2.3 二级菜单（链表 ListNode,*LinkList ）

void list(){//链表二级菜单 
	LinkList l;
	while(1){
	system("cls");
	printf(" ##############################\n");
	printf("#   1----前插建立链表        #\n");
	printf("#   2----后插建立链表        #\n");
	printf("#   3----访问第i个元素       #\n");
	printf("#   4----插入                #\n");
	printf("#   5----删除                #\n");
	printf("#   6----求线性表的表长      #\n");
	printf("#   0----退出                #\n");
	printf(" ##############################\n");
	int choice;
	scanf("%d",&choice);
	switch(choice){
		case 1:l=headcreatelist(l);break;
		case 2:l=tailcreatelist(l);break;
		case 3:search(l);break;
		case 4:insert(l);break;
		case 5:remove(l);break; 
		case 6:len(l);break;
		case 0:exit(0);break;
	}
	}
}

2.3.1 头插法建立链表 

ListNode *  headcreatelist(ListNode *head){ //头插法建立链表 
	struct node *p;
	int len; 
		head=(struct node*)malloc(sizeof(struct node));
	head->next=NULL;
	if(head==NULL){
		printf("创建链表失败");
			getchar();getchar();
			return NULL;
	}
	printf("请输入要创建的链表长度"); 
	scanf("%d",&len);
	for(int i=0;i<len;i++){
	p=(struct node*)malloc(sizeof(struct node));
	if(p==NULL){
		printf("创建失败");
			getchar();getchar();return NULL;
	}
	scanf("%d",&p->data);
	p->next=head->next;//p的指针域指向head指向的指针域 
	head->next=p;//head的指针域指向p结点。 
	}
	while(p){
	printf("%d   ",p->data);
	p = p->next;
	}
	getchar();getchar();
	return head;
}

2.3.2尾插法建立链表 

ListNode * tailcreatelist(ListNode *head){//尾插法建立链表 
	struct node *p,*s;
	int len;
	head=(struct node*)malloc(sizeof(struct node));
		if(head==NULL){
		printf("创建链表失败");
			getchar();getchar();
			return NULL;
	}
 	s=head;
 	printf("请输入要创建的链表长度");
 	scanf("%d",&len);
	for(int i=0;i<len;i++){
		p=(struct node*)malloc(sizeof(struct node));
		if(p==NULL){
		printf("创建失败");
			getchar();getchar();return NULL;
		}
	 	scanf("%d",&p->data);
	 	p->next=NULL;//p的指针域指向空 
	 	s->next=p;//s的指针域指向p结点 
	 	s=p;	//s移动到p的位置 
	} 
	if(s->next!=NULL){//最后一个一定要指向空 
		s->next=NULL;
	} 
	
	p=head->next;
 	while(p){
 		printf("%d  ",p->data);
 		p=p->next;
	 }
	 getchar(); 
	 getchar();
	 return head;
 }

2.3.3（访问数据（第N个数据））

void search(ListNode *head){//访问数据 
	int n;
	ListNode *p;
	p=head;
	printf("请输入要访问的第n个元素");
	scanf("%d",&n);
	int i=0; 
	while(p->next&&i<n){//从第一个往后循环n次 
	p=p->next;
	i++;
}
	if(i==n){
		printf("%d",p->data);
	}else{
		printf("超出范围");
	}
	getchar(); 
	getchar(); 
 }

2.3.4（插入数据（插入到第N个位置）） 

 int insert(ListNode *head){//插入数据 
 	int n;	ListNode *p,*s;
	 printf("请输入要插入的位置");
	scanf("%d",&n);
	s=(struct node*)malloc(sizeof(struct node));
	if(s==NULL||head==NULL){
		printf("插入失败"); 
		return 1; 
	}	p=head;
	printf("输入要插入的数");
	scanf("%d",&s->data); 
	for(int i=1;i<n;i++){
		if(p==NULL){
			printf("插入无效");
		}
		p=p->next;
	}//循环到要插入的位置 s是要插入的结点 
	s->next=p->next;//s的指针域指向p的指针域 
	p->next=s;//p的指针域指向s 
	printf("插入后的链表为");
	p=head->next;
	while(p){
		printf("%d ",p->data);
		p=p->next;
	}
	getchar(); 
	getchar();
 }

2.3.5（删除数据（删除第N个结点）） 

int  remove(ListNode *head){//删除数据 
 	int n; 
 	printf("请输入要删除第几个结点");
 	scanf("%d",&n);
	ListNode *p;
	p=head;
	for(int i=1;i<n;i++){
		if(p==NULL){
			printf("删除失败");
			return 1; 
		}
		p=p->next;
	}
	ListNode *del=p->next;//记住被删除的结点 p指向的指针域 
	p->next=p->next->next;//p的指针域指向下下个结点 
	printf("删除后的链表为");
	p=head->next;
	while(p){
		printf("%d",p->data);
		p=p->next;
	}
	free(del);//释放被删除的结点的空间 
	getchar();	getchar();
 }

2.3.6（求链表的长度） 

 void len(ListNode *head){//求表长 
 	ListNode *p;
 	if(head==NULL){
 		printf("链表为空"); 
	 }else{
	 	p=head->next;
 	int number=0;
 	while(p){
 		number++;
 		p=p->next;
	 }
	 printf("表长为%d",number);
	 } 
	 getchar();	 getchar();
 }

完整代码

（复制及可用）

#include<stdio.h>
#include<windows.h>
#define  datatype  int
#define MAXSIZE 30
typedef struct array{
datatype data[MAXSIZE];
int  length;
}sqlist;

typedef struct  node{
	datatype data;
	struct node *next;
}ListNode,*LinkList ;
 void len(ListNode *head){//求表长 
 	ListNode *p;
 	if(head==NULL){
 		printf("链表为空"); 
	 }else{
	 	p=head->next;
 	int number=0;
 	while(p){
 		number++;
 		p=p->next;
	 }
	 printf("表长为%d",number);
	 } 
	 getchar();	 getchar();
 }
int  remove(ListNode *head){//删除数据 
 	int n; 
 	printf("请输入要删除第几个结点");
 	scanf("%d",&n);
	ListNode *p;
	p=head;
	for(int i=1;i<n;i++){
		if(p==NULL){
			printf("删除失败");
			return 1; 
		}
		p=p->next;
	}
	ListNode *del=p->next;//记住被删除的结点 p指向的指针域 
	p->next=p->next->next;//p的指针域指向下下个结点 
	printf("删除后的链表为");
	p=head->next;
	while(p){
		printf("%d",p->data);
		p=p->next;
	}
	free(del);//释放被删除的结点的空间 
	getchar();	getchar();
 }
 int insert(ListNode *head){//插入数据 
 	int n;	ListNode *p,*s;
	 printf("请输入要插入的位置");
	scanf("%d",&n);
	s=(struct node*)malloc(sizeof(struct node));
	if(s==NULL||head==NULL){
		printf("插入失败"); 
		return 1; 
	}	p=head;
	printf("输入要插入的数");
	scanf("%d",&s->data); 
	for(int i=1;i<n;i++){
		if(p==NULL){
			printf("插入无效");
		}
		p=p->next;
	}//循环到要插入的位置 s是要插入的结点 
	s->next=p->next;//s的指针域指向p的指针域 
	p->next=s;//p的指针域指向s 
	printf("插入后的链表为");
	p=head->next;
	while(p){
		printf("%d ",p->data);
		p=p->next;
	}
	getchar(); 
	getchar();
 } 
void search(ListNode *head){//访问数据 
	int n;
	ListNode *p;
	p=head;
	printf("请输入要访问的第n个元素");
	scanf("%d",&n);
	int i=0; 
	while(p->next&&i<n){//从第一个往后循环n次 
	p=p->next;
	i++;
}
	if(i==n){
		printf("%d",p->data);
	}else{
		printf("超出范围");
	}
	getchar(); 
	getchar(); 
 }
ListNode * tailcreatelist(ListNode *head){//尾插法建立链表 
	struct node *p,*s;
	int len;
	head=(struct node*)malloc(sizeof(struct node));
		if(head==NULL){
		printf("创建链表失败");
			getchar();getchar();
			return NULL;
	}
 	s=head;
 	printf("请输入要创建的链表长度");
 	scanf("%d",&len);
	for(int i=0;i<len;i++){
		p=(struct node*)malloc(sizeof(struct node));
		if(p==NULL){
		printf("创建失败");
			getchar();getchar();return NULL;
		}
	 	scanf("%d",&p->data);
	 	p->next=NULL;//p的指针域指向空 
	 	s->next=p;//s的指针域指向p结点 
	 	s=p;	//s移动到p的位置 
	} 
	if(s->next!=NULL){//最后一个一定要指向空 
		s->next=NULL;
	} 
	
	p=head->next;
 	while(p){
 		printf("%d  ",p->data);
 		p=p->next;
	 }
	 getchar(); 
	 getchar();
	 return head;
 }
ListNode *  headcreatelist(ListNode *head){ //头插法建立链表 
	struct node *p;
	int len; 
		head=(struct node*)malloc(sizeof(struct node));
	head->next=NULL;
	if(head==NULL){
		printf("创建链表失败");
			getchar();getchar();
			return NULL;
	}
	printf("请输入要创建的链表长度"); 
	scanf("%d",&len);
	for(int i=0;i<len;i++){
	p=(struct node*)malloc(sizeof(struct node));
	if(p==NULL){
		printf("创建失败");
			getchar();getchar();return NULL;
	}
	scanf("%d",&p->data);
	p->next=head->next;//p的指针域指向head指向的指针域 
	head->next=p;//head的指针域指向p结点。 
	}
	while(p){
	printf("%d   ",p->data);
	p = p->next;
	}
	getchar();getchar();
	return head;
}
void list(){//链表二级菜单 
	LinkList l;
	while(1){
	system("cls");
	printf(" ##############################\n");
	printf("#   1----前插建立链表        #\n");
	printf("#   2----后插建立链表        #\n");
	printf("#   3----访问第i个元素       #\n");
	printf("#   4----插入                #\n");
	printf("#   5----删除                #\n");
	printf("#   6----求线性表的表长      #\n");
	printf("#   0----退出                #\n");
	printf(" ##############################\n");
	int choice;
	scanf("%d",&choice);
	switch(choice){
		case 1:l=headcreatelist(l);break;
		case 2:l=tailcreatelist(l);break;
		case 3:search(l);break;
		case 4:insert(l);break;
		case 5:remove(l);break; 
		case 6:len(l);break;
		case 0:exit(0);break;
	}
	}
}
void len_arr(sqlist *l){//求表长 
	if(l!=NULL){
	printf("表长为%d",l->length);
 		
	}else{
		printf("表为空"); 
	}
 	getchar();getchar();
 }
int  remove_arr(sqlist *l){//删除数据 
 	printf("请输入要删除的位置");
 	int n;
 	scanf("%d",&n);
 	if((n>l->length)){//删除的位置不能大于顺序表的长度 
		printf("删除失败"); 
		getchar();getchar();return 1;
	} 
	for(int i=n-1;i<l->length;i++){
		l->data[i]=l->data[i+1];//后面的元素向前移动 
	} 
	l->length--;
	printf("删除后的顺序表");
	for(int i=0;i<l->length;i++) {
		printf("%d",l->data[i]);
	}
	getchar();getchar();
 }
int  insert_arr(sqlist *l){//插入数据 
	int n;
	printf("请输入要插入的位置");
	scanf("%d",&n);
	if((l->length==MAXSIZE)||((n>l->length+1)||(n<=0))){
		printf("插入失败"); /*判断插入的位置不能大于顺序表长度加1 
							n不能小于等于0，还有判断顺序表有没有满 
							*/ 
		getchar();getchar();return 1;
	} 
	printf("请输入要插入的值");
	int number;
	scanf("%d",&number); 
	for(int i=l->length-1;i>=n-1;i--){
		l->data[i+1]=l->data[i];//每一个数据向后移动 
	}
	l->data[n-1]=number;
	l->length++;
	printf("插入后的顺序表");
	for(int i=0;i<l->length;i++){
		printf("%d",l->data[i]);
	} 
	getchar();getchar();
}
int search_arr(sqlist *l){//查找数据 
	if(l==NULL){	//判断顺序表是否为空，防止没有创建或没有创建成功顺序表 
		printf("查找失败");
	 	getchar();	getchar();
	 	return 1; 
	}
 	printf("请输入要访问的第i个元素");
	 int n;
	 scanf("%d",&n);
	 if((n>l->length)||(n<=0)){//输入的数据不能大于数据的最大长度也不能小于0 
	 	printf("查找失败");
	 	getchar();	getchar();
	 	return 1; 
	 }
 	printf("%d",l->data[n-1]);
 	getchar();	getchar();
}
sqlist *initarr(sqlist *l){ //创建顺序表 
	l=(sqlist*)malloc(sizeof(sqlist));
	if(l==NULL){ //判断申请的空间是否成功 
		printf("创建顺序表失败");
		exit(0);
	}
	l->length=0;//初始化长度 
	int n;
	printf("请输入顺序表的大小");
	scanf("%d",&n);
	if((n>MAXSIZE)||(n<=0)){
		printf("创建失败");
	}
	 for(int i=0;i<n;i++){
	 	scanf("%d",&l->data[i]);
	 	l->length++;
	 }//输入数据到顺序表 
	 for(int i=0;i<n;i++){
	 	printf("%d  ",l->data[i]);
	 }//按顺序输出顺序表 
	 getchar();getchar();
	 return l;
}
 void array(){
	sqlist *l;
	while(1){system("cls");//清屏函数 
	printf(" ##############################\n");
	printf("#   1----建立顺序表          #\n");
	printf("#   2----访问第i个元素       #\n");
	printf("#   3----插入                #\n");
	printf("#   4----删除                #\n");
	printf("#   5----求线性表的表长      #\n");
	printf("#   0----退出                #\n");
	printf(" ##############################\n");
	int choice;
	scanf("%d",&choice);
	switch(choice){
		case 1:l=initarr(l);break; 
		case 2:search_arr(l);break;
		case 3:insert_arr(l);break;
		case 4:remove_arr(l);break;
		case 5:len_arr(l);break;
		case 0:exit(0);break;
	}	
	}
	
}
void menu(){
 	printf(" *****************************\n");
 	printf("*  1-------顺序表           *\n");
 	printf("*  2-------链  表           *\n");
 	printf("*  0-------退  出           *\n");
 	printf(" *****************************\n");
 	int choice;
 	scanf("%d",&choice);
 	switch(choice){
 		case 1:array();break;
 		case 2:list();break;
 		case 0:exit(0);break;
	 }
}
int main(){
	menu();
}

狂人小魏
关注
  • 10
    点赞
  • 踩
  • 24
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构之链表练习题(leetCode）
容铎的博客
05-01 1716
数据结构之链表练习题(leetCode）
数据结构-顺序表和链表的基本操作
weixin_30558305的博客
04-28 131
小武老师布置的题，让我们分别用顺序表和链表的形式完成一些操作，虽然本人还没验收但还是发这篇博客吧，我就是这么任性。 实验内容 该程序的功能是对元素类型为整型的顺序表进行一些操作。该程序包括顺序表结构类型的定义以及对顺序表操作的具体的函数定义和主函数。 此题我使用了一些对于界面好看点的程序代码，这还是gyy以前教的，在此表以感谢。 用顺序表实现 #incl...
顺序表、链表——c语言实现
最新发布
2302_77041624的博客
05-18 834
我们先来初始化一个顺序表，用malloc函数先给数组动态开辟四个空间，每个空间的大小为我们需要存放的数据类型的大小，此时表中没有数据，令size为0，capacity为4。这种结构出现较多，我们以这个实现链表。，这个地址所存放的变量的数据类型是SLDataType，在这里定义为int类型，如果需要存放其它类型的数据，只需要改变语句中的int为想要存储的数据类型即可。这里面cur实参，head形参，如果直接用head的话，会改变head的值，导致head指向的链表丢失，所以用cur来遍历链表。
链表的创建与删除某一个结点
qq_52983712的博客
10-08 1450
链表的创建与删除某一个结点--《剑指offer》面试题5的介绍
顺序链表的建立，以及删除链表的某些节点
W_yu_cheng的博客
02-12 357
【问题描述】输人若干个学生信息(包括学号、姓名和成绩)，输人学号为0时输人结束，建立一个单向链表，再输人一个成绩值，将成绩大于等于该值的学生信息输出。试编写相应程序。 【样例输入】 1 zhang 78 2 wang 80 3 Li 75 4 zhao 85 0 80 【样例输出】 2 wang 80 4 zhao 85 示例代码： #include&lt;stdio.h&gt; #include...
顺序表和链表
qq_61434514的博客
03-28 1288
一.顺序表 1.概念及结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表可分为： 1. 静态顺序表：使用定长数组存储元素。 2. 动态顺序表：使用动态开辟的数组存储。 2.动态顺序表的实现 SeqList.h #pragma once #include <stdio.h> #include <assert.h> #include <string.h> #inc
数据结构顺序表和链表的相关操作
06-30
实现顺序表和链表的建立、取元素、修改元素、插入、删除等顺序表的基本操作。 设计要求: 首先设计一个含有多个菜单项的主菜单程序，然后再为这些菜单项配上相应的功能。 基本操作： 1.依次从键盘读入数据，建立...
数据结构实验 顺序表和链表
10-08
数据结构实验 顺序表和链表中，我们可以学习到顺序表和链表的基本操作，包括创建、初始化、销毁、求长、判空、输出、获取元素、插入元素和删除元素等操作。下面是对顺序表和链表的详细介绍： 顺序表是一种线性表，...
php数据结构之顺序链表与链式线性表示例
10-18
主要介绍了php数据结构之顺序链表与链式线性表,结合实例形式较为详细的分析了php实现顺序链表与链式线性表的各种常用操作技巧,需要的朋友可以参考下
数据结构与算法-顺序表（链表篇）
09-09
本主题聚焦于“顺序表”中的“链表”部分，这是一个基础且至关重要的概念，广泛应用于各种软件系统。 链表是一种线性数据结构，与数组不同，它不连续存储元素。每个元素称为节点，每个节点包含两个部分：数据域，...
实验一 顺序表、单链表基本操作的实现
陈的博客
12-06 2380
实验一 顺序表、单链表基本操作的实现 实验目的 1、顺序表 （1）掌握顺序表的存储结构形式及其描述 （2）掌握顺序表的建立、查找、插入、删除操作 2、链表 （1）掌握单链表的存储结构形式及其描述 （2）掌握单链表的建立、查找、插入和删除操作 实验内容 1、顺序表 编写函数，输入一组整型元素序列，建立一个顺序表。 编写函数，实现对该顺序表的遍历（每个元素被访问一次且仅被访问一次）。 编写函数，在顺序表中顺序查找某一元素，查找成功则返回其存储位置i，否则返回错误信息。 编写函数，实现在顺序表的第i个位置
多级菜单数据结构定义
08-13
定义了一种多级菜单数据结构，可自由扩充，维护和编程方便，可用于嵌入式系统的LCD显示界面。
顺序表和链表的基础知识
a1085653724的博客
05-13 680
一 线性表（linear list） 1.概念： 线性表是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构常见的线性表：顺序表、链表、栈、队列、字符串 2.性质： 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。 ...
【数据结构】顺序表/链表的运算及实现
weixin_44799923的博客
12-01 752
数据结构的基础知识，包括顺序表/链表运算及实现
顺序表（顺序存储结构）与 链表（单链表）
dong134679011的博客
09-07 2562
顺序表与链表详解 基本操作
链表的基本操作(链表的建立，插入，删除，合并，逆转，排序和输出）
lihongzhihhh的博客
04-10 1437
    链表的建立有两种主要的方法，分别为头插法和尾插法，也就是逆序建立和正序建立链表。我们这里讨论的是带头结点的链表。首先我们给出链表的基本定义。typedef struct LNode{ int data; struct LNode *next; }NODE; 首先我们先建立一个空的链表：NODE *InitList() {//建立一个空表 NODE *head; head = (NOD...
数据结构——顺序表的创建、插入、删除等操作
执念
09-15 8680
顺序表实现  #include &lt;bits/stdc++.h&gt; const int maxn=1e3+10; using namespace std; struct List { int num; int id; }; typedef struct { List *place; int len; }Node; // 初始化 bool init(Node &amp;a) {...
实验一 顺序表和单链表的建立和操作
fireworks~~博客
10-31 2936
一、实验目的 1.了解顺序表的结构特点及有关概念 2.掌握顺序表建立、插入、删除的基本操作算法 3.了解单链表的结构特点、描述方法及有关概念 4.掌握单链表建立、插入、删除的基本操作算法 二、顺序表 在高级语言(如C语言)环境下：数组具有随机存取的特性，因此，借助数组来描述顺序表。除了用数组来存储线性表的元素之外，顺序表还应该有表示线性表的长度属性，所以用结构类型来定义顺序表类型。采用静态分配的顺序存储结构来表示。 包含的基本操作有： 1.建立顺序表: Status creatlist(sequenli
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值