回归大学C语言数据结构（一）—— 顺序表及合并

iaiti

于 2013-07-27 12:51:19 发布

阅读量3.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构顺序表

本文链接：https://blog.youkuaiyun.com/iaiti/article/details/9494091

数据结构与算法专栏收录该内容

12 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客主要探讨了C语言中数据结构的基础——顺序表。作者通过学习和实践，理解了在C语言中如何创建和操作顺序表，包括使用malloc动态分配内存的重要性。博客提到了在使用#include时的路径区别，以及结构体与malloc的关系，强调了数据结构与算法对于程序设计的重要性。通过学习，作者揭示了Java中ArrayList和LinkList等类背后的实现原理。

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

数据结构学得不怎么好，回来重新敲敲，学的java，对c不熟悉，感觉java对数据结构封装很好，像顺序表什么的，直接一个类就可以使用，根本不知道他究竟怎么来的，所谓数据结构与算法为程序灵魂，因为你看不到，没有这些东西，你哪来的那么多东西可用。所以还是回归基础。学这个，需要对c的指针和结构体部分有了解，不然只会一头雾水。

文件分开成main.c，SeqList.c，SeqList.h条理清晰一点。

SeqList.h

<strong>#include<stdio.h>
#include<malloc.h>
typedef int DataType;
struct SeqList{
	int n;
	int Maxnum;
	DataType *element;
};

typedef struct SeqList *PSeqList;

PSeqList createSeqList(int m);//创建表 
int searchElement(PSeqList pseqlist,DataType element);//搜索某个元素 
int insertForward(PSeqList pseqlist,int position