C语言 链表逆置 以及 链表冒泡排序

 1.链表逆置

typedef struct Node{
    union{
        int data;
        int len;    
    }
    struct Node *next;
}node;


void turnover(node **head){
    
    node *p=(*head)->next;
    (*head)->next=NULL;
    ndoe *q=NULL;

    while(p!=NULL){
        q=p;
        p=p->next;

        q->next=(*head)->next;
        (*head)->next=q;     
    }

}

---

2.链表冒泡排序

void link_sort(node **head){
	node *p=NULL;
	node *q=NULL;
	int temp;
	for(p=(*head)->next;p->next!=NULL;p=p->next){
		for(q=(*head)->next;q->next->next!=NULL;q=q->next){
			if((q->data)>(q->next->data)){
				temp=q->data;
				q->data=q->next->data;
				q->next->data=temp;
			}
		}
	}
}