#一个小菜鸡的日常#

今天的问题是如何写一个单链表，这几天才开始看《大话数据结构》这本书，发现自己对编程语言的掌握全都是毛皮，经过两天的打拼终于写出了一个简陋的单链表。下面就记录我的错误过程。

#include<stdio.h>
struct list
{
	int data;//数据域
	struct list*next;//指针域
};

单链表的结构体定义如上，我在写的时候也看了许多前辈的经验代码，真的很有用。
在定义上我基本上没有出问题，接下来在创建一个具体的链表的时候我就开始发蒙了。

int main()
{
	struct list*node;
	node->data;//wrong
	node->next=NULL;//wrong
	return 0;
}

在这一步我就开始错误了
我在创建node这个具体的结构体变量指针之后，直接对它的数据域和指针域开始操作，起初编译器只是一直通过不了，直到今天我才发现问题所在。

struct list*node;

这句代码是创建了一个指针，基类型是结构体list类型
但是，创建指针只是给了这个指针一个自己本身的地址，其他什么都没有定义，就像下面这行一样

int *a;

这两行代码都是一样的，都是只创建了一个指针

int main()
{
	struct list*node;
	node->data;//wrong
	node->next=NULL;//wrong
	return 0;
}

错误代码node->data;和node->next;
在我思考后发现了
因为我没有对node这个结构体变量指针申请一块内存，而这块内存就是包含了node的数据域和指针域，所以，在这两行代码前，我应当先为node的数据域和指针域申请一块内存。

node=(struct list*)malloc(sizeof(struct list*));

上面这行代码就为node的数据域和指针域申请了一块内存，并且将指向这块内存的指针作为返回值被node指针接受，而这之后node的数据域和指针域都可以进行操作了

int main()
{
	struct list*node;
	node=(struct list*)malloc(sizeof(struct list*));
	node->data;//right
	node->next=NULL;//right
	return 0;
}

这样编译器才不会报错
我觉得单链表就是一块块内存链接起来的，又称为链式存储。
我们可以将生成结点的函数封装，在需要结点的时候调用即可。
封装函数为

struct list*createnode(int data)
{
	struct list*node;
	node=(struct list*)malloc(sizeof(struct list*));
	node->data=data;
	node->next=NULL;
	return node;
}

上面就是创建结点的封装函数，我们可以用一个指针来接受他的返回值，然后将他的指针域调用并且赋值，就能使这几个结点链起来了。