数据结构-----顺序表与单链表的实现

最新推荐文章于 2023-07-23 21:14:45 发布

bobopeng

最新推荐文章于 2023-07-23 21:14:45 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/junbopengpeng/article/details/12783225

本文深入探讨数据结构中的顺序表和单链表，详细阐述它们的概念、特点，并提供相应的实现代码示例，帮助读者理解这两种基本数据结构的操作和应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.顺序表

////////////////////////////////////////////////////////////
//
//  实现顺序表的初始化，插入，删除，查找，逆置，合并等操作
//
////////////////////////////////////////////////////////////
//////////////

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef  int        ElemType ;
#define  MAXSIZE    100
#define  INCREMENT  100

typedef struct SeqList
{
	ElemType * head ;  // 数据存储空间
	int length ; // 长度
	int size ;   // 最大容量
} SeqList ;

// 初始化
void InitSeqList( SeqList * S )
{
	S->head = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE) ;
	if( S->head == NULL )
	{
		printf("线性表初始化时内存分配失败!\n") ;
		exit(0) ;
	}
	S->length = 0 ;
	S->size = MAXSIZE ;
}

// 查找
// 输入元素的值，返回元素的索引 ; 查找失败返回-1
int Find( SeqList * S , ElemType elem )
{
	int i = 0 ;
	for( ; i < S->length ; i++ )
	{
		if( S->head[i] == elem )
		{
			return i ;
		}
	}
	return -1 ;
}

// 插入