鏈表中插入數據元素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
          }                        
   }