-
C第九天
今天讲的是在内存中开辟空间以及链表,老师说从今天开始我们就慢慢步入Ｃ高级阶段了。今天讲得觉得很难,老师写的代码能够看懂,但是想自己写就写不出来了,老师的要求最好能模仿他的代码然后自己写出来,应该需要完全理解之后能够写出来吧。还发现经常用到指针,也需要把指针多看看。
内存：全局区+代码区+堆区+栈区
全局区：全局变量，static修饰的变量，const修饰的变量，常量，的存储区域
代码区：普通代码存放的区域
栈区(stack)：局部变量存放的区域
堆区(heap):我们手动通过函数malloc()/calloc()/recalloc()/new()分配的内存所在区域。该区分配的空间的生命周期起始于malloc()等函数，终止于free()/delete(),空间被释放
在堆上开辟空间:
函数：malloc()
头文件:stdlib.h
函数功能：在堆上面开辟某字节长度的空间，成功，返回该内存的首地址，但是默认为void*型，所以要相应的进行类型强制转换成所需要的数据类型。
malloc(100);
char a;
a='c'
例：
#include <stdio.h>
#include <stdlib.h>
void main()
{
char *p=(char *)malloc(sizeof(char));
*p='a';
printf("%c\n",*p);
free(p);//释放指针p所对应的内存
}
//手动分配的区域，只能通过它返回的地址来找到它，所以该指针别搞丢了。
注：free(p) 释放的只能是nalloc分配的空间。p指的是那块空间的首地址。
#include <stdio.h>
#include <stdlib.h>
void main()
{
int *p=(int *)malloc(sizeof(int));
*p=100;
printf("%d\n",*p);
free(p);
// p=NULL;//指针置空。
// *p=200;
// printf("%d\n",*p);
}
注：系统所有的资源都是由操作系统负责调度和控制的，通过malloc分配一块内存，系统会把这块内存的使用权交出来，通过free释放，则收回使用权，名义上这块内存不能再私自访问了，但是偷偷的用有时候也可以，但说不定什么时候就报错了，所以对于一块内存，malloc了就能用，free了就不能用了。
练习：手动分配一块空间给学生，输入并输出学生的个人信息
#include <stdio.h>
#include <stdlib.h>
struct student
{
int num;
char *name;
char sex;
float score;
};
void main()
{
struct student *p=(struct student *)malloc(sizeof(struct student));
/* p->num=1;
p->name="asdfg";
p->sex='m';
p->score=91;*/
*p={1,"aaaaa",'m',91};
printf("%d %s %c %.1f\n",p->num,p->name,p->sex,p->score);
}
问题：新建一块内存区域，初步用来存放５个学生，后面陆续会增加学生和减少学生。
//节点的数据类型
struct student
{
int data;//数据
struct student *next;//指针，用来存放你下一个节点的地址。
};
//给节点开辟空间
struct student *p=(struct student *)malloc(sizeof(struct student));
//定义一个结构体类型的时候，成员变量不能是本身结构体类型定义的变量，但可以是本身结构体类型定义的指针。
练习：新建一条含有n个节点的链表，n的值手动键盘输入。
#include <stdio.h>
#include <stdlib.h>
//确定节点的数据类型
struct student
{
//数据域
int data;
//指针域
struct student *next;
};
//新建链表
struct student *Create()
{
int n,i;
printf("请输入要创建的节点数:");
scanf("%d",&n);getchar();
struct student *head=(struct student *)malloc(sizeof(struct student));
struct student *p=(struct student *)malloc(sizeof(struct student));
printf("请输入数据:");
scanf("%d",&p->data); getchar();
head->next=p;//连接head和p节点
for(i=1;i<n;i++)
{
struct student *q=(struct student *)malloc(sizeof(struct student));
printf("请输入数据:");
scanf("%d",&q->data); getchar();
p->next=q;//连接p和q节点
p=q;
}
p->next=NULL;//最后一个节点是p节点，它没有下一个节点
return head;
}
//打印链表
void Print(struct student *head)
{
struct student *p=head->next;
while(p!=NULL)
{
printf("%d\n",p->data);
p=p->next;
}
}
//头插
struct student *T_insert(struct student *head)
{
struct student *q=(struct student *)malloc(sizeof(struct student));
printf("请输入数据(头插):");
scanf("%d",&q->data);getchar();
q->next=head->next;
head->next=q;
return head;
}
//尾插
struct student *W_insert(struct student *head)
{
struct student *q=(struct student *)malloc(sizeof(struct student));
printf("请输入数据(尾插):");
scanf("%d",&q->data);getchar();
struct student *p=head->next;
while(p->next!=NULL)
{
p=p->next;
}
p->next=q;
q->next=NULL;
return head;
}
//中插
struct student *Z_insert(struct student *head)
{
int loc,i;
printf("在第几个节点后插入:");
scanf("%d",&loc);
struct student *q=(struct student *)malloc(sizeof(struct student));
printf("请输入数据:");
scanf("%d",&q->data);getchar();
struct student *p=head->next;
for(i=1;i<loc;i++)
p=p->next;
q->next=p->next;
p->next=q;
return head;
}
//查：
//1.按节点位置查找
struct student *Find1(struct student *head)
{
int n,i=1; printf("查找第几个节点:");
scanf("%d",&n);getchar();
struct student *p=head->next;
while( p->next!=NULL && i<n)
{ p=p->next; i++;}
if(i==n) return p;
else{printf("没有找到!\n");return NULL;}
}
//2.按值查找:找到和你输入的值相等的节点并返回该节点的地址
struct student *Find2(struct student *head)
{
int data;printf("请输入要找的值:");
scanf("%d",&data);
struct student *p=head->next;
while(p->data!=data && p->next!=NULL)
{p=p->next;}
if(p->data==data) return p;
else{printf("没有找到!\n");return NULL;}
}
void main()
{
struct student *head=Create(); Print(head);
head=T_insert(head); Print(head);
head=W_insert(head); Print(head);
head=Z_insert(head); Print(head);
struct student *p;
if(p=Find1(head)) printf("%d\n",p->data);
if(p=Find2(head)) printf("%d\n",p->data);
}
在链表中插入的时候要先连后面的再连前面的,否则会出现错误。
