周末闲来无事,就重温了一下结构体和指针,不过概念都差不多忘光了。查了好些个资料才写完这个小小的例子,希望能给刚学习的同学们一些帮助,同事也希望老司机们给些指点。闲话不多说,直接上代码吧。ps:该代码是在xcode中写的,不知道win中会不会有影响,linux中应该没问题。
#include <stdio.h>
#include <stdlib.h>
//第一种 有结构体名,可以使用结构体名来定义变量 例如 struct node a;
struct a{
int a;
};
//第二种 没有结构体名,直接定义变量 ,如果要定义新的变量,必须写在所定义的结构体后面
struct {
int a;
} b;
//链表节点
struct node{
struct node* next;
int a;
} ;
//使用typedef 为node结构体取一个别名
typedef struct node NODE;
//链表的第一个节点
NODE* first = NULL;
//链表的最后一个节点
NODE* last = NULL;
//链表的长度
int size = 0;
NODE* createNode() {
NODE* n = (NODE*) malloc(sizeof(NODE));
return n;
}
//向链表的末尾添加一个节点
void add(NODE* n) {
NODE* temp;
if (first == NULL) {
first = createNode();
first = n;
} else {
temp = createNode();
temp = last;
temp->next = createNode();
temp->next = n;
}
last = n;
++size;
}
//打印整个链表
void print(NODE* h) {
if (h != NULL) {
NODE* n = createNode();
n = h->next;
while (n != NULL){
printf("%-4d",n->a);
n = n->next;
}
}
printf("\n");
}
//初始化链表,len则是要生成链表的长度
NODE* init(int len) {
NODE* head = NULL;
int i = 0;
while (i <= len) {
NODE* n = createNode();
n->next = NULL;
n->a = i;
if (head == NULL) {
head = createNode();
head->next = n;
}
add(n);
i++;
}
return head;
}
int main(int argc, const char * argv[]) {
//链表的头节点 一般该节点都不保存数据只保存一个节点的地址。
NODE* head = init(10);
printf("first value %-4d\n",first->a);
printf("last value %-4d\n",last->a);
printf("=======================\n");
print(head);
printf("%-4d\n",size);
free(head);
}
NODE* init(int len)
上面本来这句是想用
void init(NODE* head, int len)
结果调用 init 后 head 依然是NULL,可能是因为head这块内存是在init函数中申请的,当函数执行完后这块内存销毁了所造成的。