初学单链表

初学单链表，还有很多不懂的地方，只能先按照课本上慢慢码程序了，╮(╯▽╰)╭，愿老天懂得我的心酸。。。

 

   

typedef struct Node\\定义单链表结点
{
	DataType data;
	struct Node *next;
}SLNode;
void ListInitiate(SLNode **head)\\单链表的初始化，并不懂为什么要有两个星号
{
	*head=(SLNode *)malloc(sizeof(SLNode));\*为头节点申请一片动态的存储空间，head为地址。malloc一定要用free()释放，（内存类型*）malloc（内存大小），分配成功返回被分配内存的指针。*\
	(*head)->next=NULL;\\初始化的时候啥都没有
}
int ListLength(SLNode *head)\\求链表的长度，应该是指链表里面存放数据的个数，形参是头节点的指针，而指针又是尼玛什么鬼啊？
{
	SLNode *p=head;\\。。。。
	int size=0;
	while(p->next!=NULL)
	{
		p=p->next;\\p从链表头走到尾
		size++;
	}
	return size;
}
int ListInsert(SLNode *head,int i,DataType x)\\形参到底是什么啊，什么时候要写成形参？
{
	SLNode *p,*q;\\是SLNode类型的指针
	int j;
	p=head;
	j=-1;\\作为一个变量，因为i可以从0开始。
	while(p->next!=NULL&&j<i-1)\\在i之前插入X的，先找到i之前所在的位置
	{
		p=p->next;
		j++;
	}
	if(j!=i-1)
	{
		return 0;\\说明找不到i了。
	}
	q=(SLNode *)malloc(sizeof(SLNode));\\给q申请一个动态的存储空间
	q->data=x;\\在q的地方插入x，x为一个DataType类型的数
	q->next=p->next;\\先在p的后面连一根线给q
	p->next=q;\\再连p和q
	return 1;
}
int ListDelete(SLNode *head,int i,DataType *x)
{
	SLNode *p,*s;
	int j;
	p=head;
	j=-1;
	while(p->next!=NULL&&p->next->next!=NULL&&j<i-1)\\p为头节点，当p不为空时，且
	{
		p=p->next;
		j++;
	}
	if(j!=i-1)
	{
		return 0;
	}
	s=p->next;
	*x=s->data;
	p->next=p->next->next;
	free(s);
	return 1;
}
int ListGet(SLNode *head,int i,DataType *x)	
{
	SLNode *p;
	int j;
	p=head;
	j=-1;
	while(p->next!=NULL&&j<i)
	{
		p=p->next;
		j++;
	}
	if(j!=i)
	{
		return 0;
	}
	*x=p->data;
	return 1;
}
void Destroy(SLNode **head)
{
	SLNode *p,*p1;
	p=*head;
	while(p!=NULL)
	{
		p1=p;
		p=p->next;
		free(p1);
	}
	*head=NULL;
}