链表题型总结一

//将原链表结点数据域中的数据从小到大排序
void fun(NODE  *h)
{ NODE  *p, *q;    int  t;
/**********found**********/
  p = h->next ;//对指针变量p赋初值，使P指向链表的头结点的下一个结点
  while (p) {
/**********found**********/
     q = p->next ;//q代表p的下一个数
     while (q) {
/**********found**********/
        if (p->data > q->data)//>从小到大排序
        {  t = p->data;  p->data = q->data;  q->data = t;  }
        q = q->next;
    }
    p = p->next;
  }
}

//找出链表数据域中的最大值
int fun (NODE *h)
{ int max=-1;
  NODE *p;
/*************found**************/
  p=h->next;//对p进行初始化，要使表头p指向头结点的下一个结点
  while(p!=NULL)
       { if(p->data>max)
             max=p->data;
/*************found**************/
          p=p->next;//通过指针变量p的移动遍历链表
       }
  return max;
}