基本数据结构单向链表

第一次发文章，代码谬误之处请各位大佬指正。

单向链表的原理还是很简单的而且和双向链表有很多相同之处

而且链表和二叉搜索树有着很多联系以后我会在二叉搜索树的章节中写一篇将二叉搜索树改写成链表的文章（只改变指针的指向）

一下在代码的注释中写出链表的实现

#include<stdio.h>

#include<stdlib.h>
struct node *head;
struct node      //每个节点都包含这一个数据量和地址量，地址用于指向下一个节点的数据量，尾节点的地址量置空这样循环的时候也非常好写
{
char data[10];
int num;
struct node *next;
}; 
struct node *create(int n)
{
int i;
struct node *head,*pnew,*ptail;
pnew=(struct node*)malloc(sizeof(struct node));
scanf("%d%s",&pnew->num,pnew->data);
head=pnew;
ptail=pnew;
for(i=1;i<n;i++)
{
pnew=(struct node*)malloc(sizeof(struct node));
scanf("%d%s",&pnew->num,pnew->data);
    ptail->next=pnew;//将每个新申请的节点数据地址赋给尾节点的*next指针，这样就把每个节点插入到了尾节点中
    ptail=pnew;//我在学习的时候有人问我这句和前句不是一样么，其实一点也不一样，上句是建立两个节点之间的关系，这句是将尾节点刷新

}
ptail->next=NULL;//当没有下一个节点的时候，另外指针置空的问题我会在下一个文章里讲
return head;
}
struct node *insert(struct node *head)
{
struct node *p,*pold,*pnew;
pnew=(struct node*)malloc(sizeof(struct node));
scanf("%d%s",&pnew->num,pnew->data);
p=head;
if(pnew->num>head->num)//分情况对链表执行插入操作，从这一点我们就可以看出链表与搜索树有点相似性
{
pnew->next=head;
head=pnew;}
else{
while(p!=NULL&&pnew->num>p->num)
{
pold=p;//pold为中间变量暂时放置p的地址
p=p->next;

}
pnew->next=p;
pold->next=pnew;

}

return head;
}
void print(struct node *head)
{
struct node *p=head;
while(p!=NULL)
printf("%d %s",p->num,p->data);
}
struct node *sdelete(struct node *head,int grade)
{
struct node *p,*pold;
p=head;
while(head!=NULL&&head->num==grade)//当头节点为删除节点
{
head=head->next;
free(p);
    p=head;


}
if(head==NULL)
{
return head;
}
p=head->next;
pold=head;
while(p!=NULL)
{
if(p->num==grade)
{
pold->next=p->next; //pold->本来要指向下一个节点的，现在我们使它指向下一个节点
free(p);
p=pold->next;
}
else
{
pold=p;
p=p->next;
}
}
return head;
}


int main()
{
int n;
printf("结点个数");
head=create(n);
print(head);
return 0;
}