线性表作业

最新推荐文章于 2024-04-02 21:30:54 发布

chenmo2019

最新推荐文章于 2024-04-02 21:30:54 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：课后作业

本文链接：https://blog.youkuaiyun.com/chenmo2019/article/details/98256245

这篇博客主要探讨了线性表的三种操作：顺序表的逆置存储、单链表的逆置存储以及如何将两个有序链表合并为一个新的有序链表。对于顺序表，通过半遍历实现元素的对调实现逆置；单链表逆置则通过辅助指针反转元素链接；而合并有序链表则通过比较两个链表的第一个元素并插入目标链表来实现。

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

文章目录

顺序表的转置

1、请完成下列算法填空实现对顺序表逆置存储，逆置存储是指将元素线性关系逆置后的顺序存储，例如（a0,a1,a2），关系逆置后为（a2,a1,a0).

SeqList的结构体定义如下：

typedef struct seqList

{

    int n;

    int maxLength;

    ElemType *element;

}SeqList;



void Invert(SeqList *L) {

ElemType temp; int i; 

for ( i=0; i<________; i++) { 

    temp =____________; 

    L->element[i] = L->element[___________]; 

    L->element[________] = ___________; }

}

答案

(L->n)/2

L->element[i]

i-n-1

temp

算法思想：

利用for循环半遍历顺序表，将表头尾的数据对换。 i<(L->n)/2；是实现半变历的关键。

单链表的转置

请完成下列算法填空现对单链表的逆置存储，逆置存储是指将元素线性关系逆置后的链表存储，例如（a0,a1,a2），关系逆置后为（a2,a1,a0).

单链表结点Node和单链表SingleList结构体定义如下：

typedef struct node

{

     ElemType element;

     struct node *link;

}Node;



typedef struct singlelist

{

    Node *first;

    int n;

}SingleList;



void