链表中插入数据元素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
          }                        
   }

 

发布了269 篇原创文章 · 获赞 329 · 访问量 204万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 程序猿惹谁了 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览