![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性表
爱吃冰粉
不会敲代码的理大人
展开
-
PTA jmu-ds-有序表插入数据
PTA jmu-ds-有序表插入数据 (25 分)要求实现3个函数,在递增的顺序表中插入一个新整数,并保持该顺序表的有序性。typedef int ElemType; typedef struct { ElemType data[MaxSize]; //存放顺序表元素 int length ; //存放顺序表的长度} List; typedef List *SqList;函数接口定义:void CreateSqLi原创 2021-10-31 22:33:36 · 1489 阅读 · 0 评论 -
PTA 6-1 单链表逆置
PTA 6-1 单链表逆置* (20 分)已知单链表的结点结构定义如下:typedef struct NODE {int data;struct NODE *next; } NODE; 说明:data 为数据域。next 为指针域,指示后继结点。请编写函数,将带附加头结点的单链表逆置。函数原型 void Reverse(NODE *head); 说明:参数 head为单链表的头指针。函数将单链表中数据元素的排列顺序颠倒过来。裁判程序 int main() {NODE *h;Create原创 2021-10-29 21:28:50 · 3601 阅读 · 0 评论 -
利用尾插法建立单链表
PTA 5-3本题目要求利用尾插法建立单链表#输入格式:输入数据为若干正整数,最后以-1表示结尾(-1不算在序列内,不要处理)。所有数据之间用空格分隔。#输入样例:1 2 3 4 5 6 7 8 9 -1#输出样例:1 2 3 4 5 6 7 8 9代码如下:#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data;原创 2021-10-29 17:28:36 · 5647 阅读 · 0 评论