线性表（链表倒置、奇数偶数位置分成两个表实验）

最新推荐文章于 2022-09-30 18:55:05 发布

peerless1024

最新推荐文章于 2022-09-30 18:55:05 发布

阅读量1.7k

点赞数

分类专栏： c语言

本文链接：https://blog.youkuaiyun.com/peerless1024/article/details/68066829

版权

本文探讨了线性表中的链表操作，包括如何将链表倒置以及如何将链表中位于奇数和偶数位置的元素分别放入两个不同的链表。这些操作涉及到对链表节点的迭代和重新链接，是链表数据结构的重要实践应用。

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

#include<stdio.h>
#include<stdlib.h>
#define FAILURE 0
#define SUCCESS 1
#define OVERFLOW 2

typedef struct LNode{
    int data;
    struct LNode* next;
}LNode,*LinkList;

void CreateList_L(LinkList &L, int n)//  创建一个单链表，n表示单链表的长度；
{
    int i;
    LinkList p,q;
    L = (LinkList)malloc(sizeof(LNode));
    if (!L) exit(OVERFLOW);
    L->next = NULL;
    q = L;//指示当前添加节点的位置
    for (i = 1; i <= n; i++)
    {

        p = (LinkList)malloc(sizeof(LNode));
        if (!p) exit(OVERFLOW);
        printf("Input no.%d data:",i);
        scanf_s("%d",&(p->data)); 
        q