sqlist.h
#ifndef SQLIST_H_
#define SQLIST_H_
#include <stdio.h>
#include <stdlib.h>
#define maxsize 1024 //线性表的最大长度
typedef struct list{ //表的类型
int data[maxsize]; //表的存储空间
int last; //当前表尾指针
}sqlist,*sqlink; //表说明符,sqlink为结构体指针类型
void CreateList(sqlink L);//建空表
void ClearList(sqlink L);//置空表
int GetList(sqlink L,int no);//取表元素
int LengthList(sqlink L);//求表长
int InsertList(sqlink L,int data,int no);//插入元素
int DelList(sqlink L,int no);//删除元素
int LocateList(sqlink L,int data);//定位元素
int EmptyList(sqlink L);//判空表
void PrintList(sqlink L);//打印表元素
#endif /* SQLIST_H_ */
#include "sqlist.h"
int main(int argc,char *argv[]){
int x,data;
sqlink L=(sqlink)malloc(sizeof(sqlist));//为表头指针开辟空间,即起始点。
// sqlink:表指针;sqlist:结构体(给指针开辟的大小,就是实体(结构体)的大小)
//要为L分配空间,在C语言中:指针如果不开辟空间,是不能直接使用的。
CreateList(L);
PrintList(L);
printf("请输入要插入的数据和位置:");
scanf("%d %d",&data,&x);
InsertList(L,data,x-1);
PrintList(L);
return 0;
}
- typedef struct list{ //表的类型
- int data[maxsize]; //表的存储空间
- int last; //当前表尾指针
- }sqlist,*sqlink; //表说明符,sqlink为结构体指针类型
所以 sqlink L,r,q,p; 等价于 list *L,*r,*q,*p;
解释 : typedef int *p 意思是定义类型p为指向整形数据的指针类型。int a ; 只是定义一个整型变量a。p a;则是定义一个整型指针a。 与 int *a; 一样。
- typedef struct list{ //表的类型
- int data[maxsize]; //表的存储空间
- int last; //当前表尾指针
- }sqlist,*sqlink; //表说明符,sqlink为结构体指针类型
所以 sqlink L,r,q,p; 等价于 list *L,*r,*q,*p;前者是在内存中开辟了一块叫做a的内存空间,里面存放0;后者表示将要开辟内存空间了,但是还没有开辟
简单的说,int a=0相当于建了一座仓库,然后再里面装了货物
而 int a相当于拿到了一块地契,留着以后要建仓库用的
程序示例编辑
正常程序
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
|
typedef
struct
data_type{
intage;
charname[20];
}data;
data *bob=NULL;
bob=(data*)
malloc
(
sizeof
(data));
if
(bob!=NULL)
{
bob->age=22;
strcpy
(bob->name,
"Robert"
);
printf
(
"%sis%dyearsold\n"
,bob->name,bob->age);
}
else
{
printf
(
"mallocerror!\n"
);
exit
(-1);
}
free
(bob);
bob=NULL;
|
补充:
malloc函数
头文件
#include <stdlib.h>
返回值
如果分配成功则返回指向被分配内存的
指针(此存储区中的初始值不确定),否则返回空指针
NULL。当内存不再使用时,应使用
free()函数将内存块释放。函数返回的
指针一定要适当对齐,使其可以用于任何
数据对象。
与new的区别编辑
从本质上来说,malloc(
Linux上具体实现可以参考man malloc,glibc通过brk()&mmap()实现)是libc里面实现的一个函数,如果在source code中没有直接或者间接include过stdlib.h,那么gcc就会报出error:‘malloc’ was not declared in this scope。如果生成了目标文件(假定动态链接malloc),如果运行平台上没有libc(Linux平台,手动指定LD_LIBRARY_PATH到一个空目录即可),或者libc中没有malloc函数,那么会在运行时(Run-time)出错。new则不然,是c++的关键字,它本身不是函数。new不依赖于头文件,
c++编译器就可以把new编译成目标代码(g++4.6.3会向目标中插入_Znwm这个函数,另外,编译器还会根据参数的类型,插入相应的构造函数)。
在使用上,malloc 和 new 至少有两个不同: new 返回指定类型的
指针,并且可以自动计算所需要大小。比如:
在使用上,malloc 和 new 至少有两个不同: new 返回指定类型的
指针,并且可以自动计算所需要大小。比如:
1
2
3
|
int
*p;
p=
new
int
;
//返回类型为int*类型(整数型指针),分配大小为sizeof(int);
|
或:
1
2
3
|
int
*parr;
parr=
new
int
[100];
//返回类型为int*类型(整数型指针),分配大小为sizeof(int)*100;
|
而 malloc 则必须要由我们计算字节数,并且在返回后强行转换为实际类型的
指针。
1
2
3
4
5
6
7
|
int
*p;
p=(
int
*)
malloc
(
sizeof
(
int
)*128);
//分配128个(可根据实际需要替换该数值)整型存储单元,
//并将这128个连续的整型存储单元的首地址存储到指针变量p中
double
*pd=(
double
*)
malloc
(
sizeof
(
double
)*12);
//分配12个double型存储单元,
//并将首地址存储到指针变量pd中
|
第一、malloc 函数返回的是 void * 类型。对于C++,如果你写成:p = malloc (sizeof(int)); 则程序无法通过编译,报错:“不能将 void* 赋值给 int * 类型
变量”。所以必须通过 (int *) 来将
强制转换。而对于C,没有这个要求,但为了使C程序更方便的移植到C++中来,建议养成
强制转换的习惯。
在Linux中可以有这样:malloc(0),这是因为Linux中malloc有一个下限值16Bytes,注意malloc(-1)是禁止的;
但是在某些系统中是不允许malloc(0)的。在规范的程序中我们有必要按照这样的格式去使用malloc及
free:
1
2
3
4
5
6
7
8
9
10
|
type*p;
if
(NULL==(p=(type*)
malloc
(
sizeof
(type))))
/*请使用if来判断,这是有必要的*/
{
perror
(
"error..."
);
exit
(1);
}
...
/*其它代码*/
free
(p);
p=NULL;
/*请加上这句*/
|
malloc 也可以达到 new [] 的效果,申请出一段连续的内存,方法无非是指定你所需要内存大小。
比如想分配100个int类型的空间:
1
2
|
int
*p=(
int
*)
malloc
(
sizeof
(
int
)*100);
//分配可以放得下100个整数的内存空间。
|
另外有一点不能直接看出的区别是,malloc 只管分配内存,并不能对所得的内存进行初始化,所以得到的一片新内存中,其值将是随机的。
除了分配及最后释放的方法不一样以外,通过malloc或new得到
指针,在其它操作上保持一致。
对其做一个特例补充
1
2
3
4
5
|
char
*ptr;
if
((ptr=(
char
*)
malloc
(0))==NULL)
puts
(
"Gotanullpointer"
);
else
puts
(
"Gotavalidpointer"
);
|
内存泄漏实例
1
2
3
4
5
6
7
8
9
10
11
12
13
|
例1:
#include<stdio.h>
#include<malloc.h>
#defineMAX100000000
intmain(
void
)
{
int
*a[MAX]={NULL};
inti;
for
(i=0;i<MAX;i++){
a[i]=(
int
*)
malloc
(MAX);
}
return0;
}
|
例2:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
#include"stdio.h"
#include"malloc.h"//malloc()函数被包含在malloc.h里面
int
main(
void
)
{
char
*a=NULL;
//声明一个指向a的char*类型的指针
a=(
char
*)
malloc
(100*
sizeof
(
char
));
//使用malloc分配内存的首地址,然后赋值给a
if
(!a)
//如果malloc失败,可以得到一些log
{
perror
(
"malloc"
);
return
-1;
}
sprintf
(a,
"%s"
,
"HelloWorld\n"
);
//"HelloWorld\n"写入a指向的地址
printf
(
"%s\n"
,a);
//输出用户输入的数据
free
(a);
//释放掉使用的内存地址
return0;
//例2有无内存泄露?
}
例1:
对
malloc
申请之后没有检测返回值;
例2:
检测
malloc
返回值条件有误。
|