单链表专题_ymk_的博客-爱代码爱编程
结点
typedef struct LNode
{
int data;
struct LNode*next;
}LNode,*LinkList;
1.头插法创建单链表
最好把过程背下来
LinkList HeadInsert (LinkList&L)
{
LNode *s;
int x;
L=(LinkList)malloc(sizeof(LNode));//创建头结点
L->next=NULL; //置空
scanf("%d",&x);//输入头结点之后第一个插入节点的值
while(x!=9999) //(创新,赋值,插头,输新值)
{
s=(LNode*)malloc(sizeof(LNode));//创建新结点
s->data=x; //赋值
s->next=L->next; //插入到头结点之后
L->next=s;
scanf("%d",&x); //输入下一个插入的结点的值
}
return L; //返回L
}