单链表算法设计举例

void LinListInsert(SLNode *head,DataType x)
{
SLNode *c,*p,*q;
c=head->next;    //c指向第一个元素结点
p=head;          //p指向头结点
while(c!=NULL&&c->data<=x)  //定位操作，是p指针指向指定位置。另外需要注意&&先执行前面的运算，再后面的运算
{
p=c;
c=c->next;
}
q=(SLNode*)malloc(sizeof(SLNode));
q->data=x;
q->next=p->next;    //进行插入操作
p->next=q;
}