线性表有两种,不知你要求那种
创新互联公司长期为上千客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为旌阳企业提供专业的网站建设、做网站，旌阳网站改版等技术服务。拥有十余年丰富建站经验和众多成功案例,为您定制开发。
typedef
struct
{
elemtype*
elem;
int
length;
int
listsize;
}
sqlist;//顺序表,这个与数组的区别不用我说了吧
void
initlist_sq
(sqlist
l)
{
l.elem=new
elemtype
[list_init_size];
l.length=0;
l.listsize=list_init_size;
}//初始化顺序表
然后sqlist
la;
initlist_sq(la);
就可以
typedef
struct
lnode{
int
data;
struct
lnode
*next;
}lnode,*linklist;//线性链表
//单链表可以有效的利用主存的碎片,它的数据域不是连续的
#define
OK
1
#define
ERROR
-1
#define
MAX_SIZE
100
typedef
int
Status
;
typedef
int
ElemType
;
typedef
struct
sqlist
{
ElemType
Elem_array[MAX_SIZE]
;
int
length
;
}
SqList
;
以上为线性表建立的相关定义
Status
Init_SqList(
SqList
*L
)
{
L-elem_array=(
ElemType
*
)malloc(MAX_SIZE*sizeof(
ElemType
)
)
;
if
(
!L
-
elem_array
)
return
ERROR
;
else
{
L-length=
;
return
OK
;
}
}
以上为线性表初始化函数
有以上两部分可构造一个线性表
定义函数
C 语言中的函数定义的一般形式如下：
return_type function_name( parameter list )
{
body of the function
}
在 C 语言中，函数由一个函数头和一个函数主体组成。下面列出一个函数的所有组成部分：
返回类型：一个函数可以返回一个值。return_type 是函数返回的值的数据类型。有些函数执行所需的操作而不返回值，在这种情况下，return_type 是关键字 void。
函数名称：这是函数的实际名称。函数名和参数列表一起构成了函数签名。
参数：参数就像是占位符。当函数被调用时，您向参数传递一个值，这个值被称为实际参数。参数列表包括函数参数的类型、顺序、数量。参数是可选的，也就是说，函数可能不包含参数。
函数主体：函数主体包含一组定义函数执行任务的语句。
假设主函数main（）。其他函数void fun(int a,int *b)。
关于函数定义和声明：
在代码中fun函数，有完整函数体的代码就是函数定义部分，比如void fun(int a,int *b){。。。}；。
如果没有具体实现的函数体代码（也就是大括号内容），那么就是函数声明。比如void fun(int ,int *)；
关于函数声明和调用：
如果fun函数定义在main代码上面。比如：
void fun(int a,int *b){。。。}；
int main(){
int a=0,int b=0;
......
fun(a,b);//这里fun定义代码在main上面，所以可以不需要声明。反之需要先写声明语句
return 0;
}
关于函数局部变量及全局变量：
简单区分：
定义在函数之外的就是全局变量，这个变量所有函数都可以直接使用，并且共用同一个地址。任意函数修改了变量值，其他函数调用也会变。
定义在函数之内的就是局部变量，局部变量只属于该函数，其他函数即使定义了同样名字的变量，这两个变量也不同地址，互不相干。
比如：
int a;//这就是全局变量，作用域下所有函数共用
int main()
{
int b；//这就是局部变量，只在本函数有效，如果想在调用fun函数时让fun也使用该变量，需要把这个变量的地址作为参数传递过去。
printf("%d",b);
return 0；
}
注意：c语言中允许局部变量和全局变量同名，但是同名的局部变量会屏蔽全局变量，实际代码避免同名。
关于函数传值和传址：
如函数void fun(int a,int *b){..........};这里形参a 和*b，分别表示一个值和一个地址
所以在调用该函数时，比如：
int main()
{
int c,d;
fun(c,d);//这里调用就对应上面形参类型，第一个参数传递了c的值（传值），第二个参数传递了d的地址（传址），这里c和d,叫做实参。当fun函数运行时改变了a和b指向地址的值，对应main函数中c的值不变，d的值改变。
return 0;
}
顺带一说：局部变量，在函数运行结束后会自动释放，所以想把局部变量地址作为返回值，需要用malloc函数申请。（这里看不懂可以暂时忽视）
int add(int x, int y); //这就是函数声明
int main(void)
{
........
}
int add(int x, int y) //函数定义
{
........
}
insertlist(L,m,x);这个函数参数不一致，你声明用的指针，调用的时候用的整形。
