链表中插入数据元素x保持原有升序保持不变 / 就地逆置的实现(C)

//链表中插入数据元素x保持原有升序保持不变

#include<stdio.h>

#include<malloc.h>
      typedef int DataType;
      //定义 一个链表
      typedef struct Snode
     {
        DataType data;      //链表是由一个一个的节点组成，若是有头指针的话没有data域只有next域
     struct Snode *next; //用来存放头节点的地址。
     }Lnode;    // 每一个节点有数据域和指针域后者存放下个节点的地址,若是指着域为空的话就是最后一个节点
     void ListInsert(Lnode *head,DataType x)
     {
      int i;
      Lnode *L ,*S,*P;
      P=head;
      L=head->next;
      while(L->next!=NULL&&L->data<=x)
      {        //L->next=NULL;说明是后面没有元素，说明也就是最后一个元素
          P=L;   //要插入的地方
          L=L->next; //L指向下一个节点,指针域里存放着下一个节点的地址
      }
      //申请一个节点插入数据
      S=(Lnode*)malloc(sizeof(Lnode));
      S->data=x;
      S->next=P->next;
      P->next=S;        

     }        

//在链表中就地逆置
#include<stdio.h>
typedef int DataType;

typedef struct snode
      {
          DataType data;
          struct snode *next;                  
      }lnode;
 

void Listr(lnode *head)      //定义的结构体类型指针中存放的是在主函数中定义的结构体指针的值
   {                                        
          lnode *p,*q;
          p=head->next;     // 这里造成了一个以p为头结点的链表
          head->next=NULL;    //头指针不指向任何元素，也就是head所指结构体的next域为null.
          while(p!=NULL) //遍历这个新链表                           
          {
               q=p;                          
             p=p->next;     //日后移 一个 ， 也就是造成一个新链表
             q->next=head->next;  //首次是空，而第二次的时候就是在原有q以前添加新q指向原有的q      
             head->next=q;      //头指针指向q
          }                        
   }