链表一大堆

最新推荐文章于 2023-12-08 16:56:12 发布

猿的进化之路

最新推荐文章于 2023-12-08 16:56:12 发布

阅读量880

点赞数

分类专栏： ******数据结构*******

本文链接：https://blog.csdn.net/yuanjunlai141/article/details/51169044

版权

这是一个关于链表操作的C++实现，包括链表节点的逆序、按值插入、合并两个已排序链表以及按奇偶数分离链表的功能。代码中定义了结构体`node`，并提供了相应的链表操作函数。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
struct node
{
    int date;
    node *next;
};
node *ni(node *head)///逆序
{
    node *pre,*temp,*l,*now;
    l=head->next;
    pre=(node*)malloc(sizeof(node));
    pre->next=NULL;
    int i=0;
    while(l!=NULL)
    {
        now=l->next;
        temp=l;
        temp->next=pre;
        pre=temp;
        if(i==0)
        temp->next=NULL;
        l=now;
        i++;
    }
    head->next=pre;
    return head;
}
node *insert_(int k,node *head)///插入
{
    node  * temp=(node *)malloc(sizeof(node));
    temp->date=k;
    temp->next=NULL;
    node *last=head,*it;
    int flag=0;
    for(it=head->next;it!=NULL;it=it->next )
    {
        if(temp->date<=it->date)
        {
            flag=1;
            last->next=temp;