初学单链表,还有很多不懂的地方,只能先按照课本上慢慢码程序了,╮(╯▽╰)╭,愿老天懂得我的心酸。。。
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;
}