单链表-1

暴躁青椒

于 2021-05-05 22:41:12 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法分析文章标签：链表指针单链表数据结构

本文链接：https://blog.youkuaiyun.com/pipizhuwcy/article/details/116431752

该博客探讨了两个关于单链表的操作：一是如何将带头结点的单链表中所有小于零的元素移到大于等于零的元素之前；二是如何拆分包含整数元素的单链表，形成分别包含偶数和奇数节点的两个链表，同时保持原有次序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.带头结点的单链表L中所有元素为整数，设计一个算法将所有小于零的节点移到所有大于等于零的节点的前面。

typedef signed int ElemType;



typedef struct LNode

{
   
     // 定义单链表结点

     ElemType data; 

     struct LNode *next;   // 指向后继的指针域

}LNode, *LinkList;



void fun(LinkList &L)

{
   
   

	LinkList posHead=(LinkList)malloc(sizeof(LNode));//存放大于等于0的单链表头节点 

	posHead->next=NULL;

	LinkList p=L