第二周总结

这一周我初步学习了链表、动态数组、指针数组…………

1.指针数组输入输出：

利用指针与动态分配内存输入数组：

#include <stdio.h>

#include <malloc.h>/#include <string.h>…………动态分布函数头

#define N 10……………………可以改为手动输入输入分派值

int main() {

int *p = (int *)malloc(sizeof(int) * N);……………………分派大小为10的内存空间。

int i;

for (i = 0; i < N; i++) {

scanf("%d", p + i);…………………………根据指针地址输入数据

}

for (i = 0; i < N; i++) {

printf("%d\n", *(p + i));………………依据地址输出数值

}

free(p);……………………释放分派的空间

p = NULL;…………………………类似于给指针归零

return 0;

}

2.链表：

创建链表

#include <stdio.h>

#include <stdlib.h>

#include <string.h>…………使用malloc函数

typedef struct jiedian………………创建基本结构体，typedef可用于便捷的定义结构体变量。

 {

int date;

struct jiedian *next;…………………………………指向下一个结构体

} link;

int n;………………………………………………定义全局变量

link *p, *r, *q, *head;………………定义链表指针

void creating() ………………创建链表函数

{

head = (link *)malloc(sizeof(link));…………malloc函数分配内存

head->next = NULL;……………………初始化指针

p = head;……………………………………用指针p代替head遍历

for (int i = 0; i < n; i++)

 {

r = (link *)malloc(sizeof(link));………………每次输入数据分配一个内存

r->next = NULL;………………………………初始化指针

scanf("%d", &r->date);……………………通过指针输入date

p->next = r;…………………………………………将p的下一步指针指向r

p = p->next;………………………………让指针p指向p的下一步指针

}

}

int main()

 {

scanf("%d", &n);

creating();…………………………创建链表

p = head->next;…………………………先让p指向head的下一步

while (p != NULL)

{

q = p;………………………………利用q代替p输出

printf("%d ", p->date);

p = p->next;……………………每次输出后指向下一步

free(q);……………………每次输出后释放q占用的内存

}

free(head);………………………………………最后释放head占用的内存

return 0;

}