一步一步复习数据结构和算法基础-线性表

sevenkplus_

于 2012-06-23 22:12:47 发布

阅读量642

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构算法 list struct input

本文链接：https://blog.youkuaiyun.com/barkzhang/article/details/7686718

数据结构专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种基于数组实现的线性表数据结构，并提供了初始化、创建及打印线性表的具体实现代码。通过该文可以了解到线性表相较于链表在随机访问方面的优势以及在插入删除操作上的局限。

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

线性表是基于数组操作的数据结构,相比于链表线性表的优势是随机访问,但是劣势也是非常的明显,在线性表中执行一次插入删除操作

是难以想象的麻烦,自己仅仅将线性表的创建贴出来.后面复习排序的时候会用到线性表的(插入排序)

#include <stdio.h>
#include <stdlib.h>
#define ListInitSize 100
#define OK 1
#define ERROR 0

typedef struct node
{
	int *data;
	int length;
	int listsize;
}sqlist;

/**/
int InitList(sqlist *list)
{
	(*list).data = (int*)malloc(sizeof(int)*ListInitSize);
	if(!(*list).data)exit(1);
	(*list).length = 0;
	(*list).listsize = ListInitSize;
	return OK;
}

/*创建线性表*/
int CreatList(sqlist *list)
{
	int number;
	int i=0;
	printf("please input number.\n");
	while(scanf("%d",&number) != EOF)
	{
		*((*list).data+i) = number;
		(*list).length++;
		i++;
	}
	return OK;
}

/*打印线性表*/
void PrintList(sqlist *list)
{
	int i=0;
	for(i=0;i<(*list).length;i++)
		printf("%d ",*((*list).data+i));
	printf("\n");
}

/**/
int main()
{
	int sum,number,position;
	sqlist list;
	InitList(&list);
	CreatList(&list);
	PrintList(&list);
	return 0;
}