单链表算法设计举例

【例题2-6】设头指针为head，并设带头结点的单链表中数据元素递增有序，编写算法，将数据元素x插入到带头结点单链表的适当位置上。要求：插入后保证单链表元素递增有序

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;}