c语言线性表函数声明,C语言建立线性表

在C语言中线性表怎么定义

线性表有两种,不知你要求那种

创新互联公司长期为上千客户提供的网站建设服务，团队从业经验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;//线性链表

//单链表可以有效的利用主存的碎片,它的数据域不是连续的

数据结构中，怎么用C语言构造线性表！

#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语言怎么声明函数

定义函数

C 语言中的函数定义的一般形式如下：

return_type function_name( parameter list )

{

body of the function

}

在 C 语言中，函数由一个函数头和一个函数主体组成。下面列出一个函数的所有组成部分：

返回类型：一个函数可以返回一个值。return_type 是函数返回的值的数据类型。有些函数执行所需的操作而不返回值，在这种情况下，return_type 是关键字 void。

函数名称：这是函数的实际名称。函数名和参数列表一起构成了函数签名。

参数：参数就像是占位符。当函数被调用时，您向参数传递一个值，这个值被称为实际参数。参数列表包括函数参数的类型、顺序、数量。参数是可选的，也就是说，函数可能不包含参数。

函数主体：函数主体包含一组定义函数执行任务的语句。

c语言函数声明

假设主函数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函数申请。（这里看不懂可以暂时忽视）

数据结构c语言那些函数的声明怎么写

int add(int x, int y); //这就是函数声明

int main(void)

{

........

}

int add(int x, int y) //函数定义

{

........

}

C语言实现线性表

insertlist(L,m,x);这个函数参数不一致，你声明用的指针，调用的时候用的整形。