PTA 2023-2024-1-数据结构练习题重现(单链表)

最新推荐文章于 2024-05-21 22:54:38 发布
最新推荐文章于 2024-05-21 22:54:38 发布
阅读量1.8k 收藏 37
点赞数 28
分类专栏： 数据结构 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52686512/article/details/135432400
版权

6-7 单链表遍历

本题要求实现一个函数，输出带头结点的单链表的的所有结点元素值。

函数接口定义：

void Traverse ( LinkList L );

其中LinkList结构定义如下：

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

L是带头结点的单链表的头指针。

裁判测试程序样例：


#include <stdio.h>
#include <stdlib.h>

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

LinkList Create ();/* 细节在此不表 */
void Traverse ( LinkList L );
int main()
{
    LinkList L = Create();
    Traverse(L);
    return 0;
}


/* 请在这里填写答案 */

输入样例：

输入是以-1结束的整数序列，-1不属于单链表元素，整数之间空格分隔。

2 1 4 5 3 -1

输出样例：

输出单链表所有元素，格式为每个整数后面跟一个空格。

2 1 4 5 3 

 代码示例：

void Traverse ( LinkList L ){
    LinkList p = L->next;
    while(p){
        printf("%d ",p->data);
        p = p->next;
    }
}

6-8 求单链表的表长

本题要求实现一个函数，求带头结点的单链表的表长。

函数接口定义：

int Length ( LinkList L );

其中LinkList结构定义如下：

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

L是带头结点的单链表的头指针，函数Length返回单链表的长度。

裁判测试程序样例：


#include <stdio.h>
#include <stdlib.h>

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

LinkList Create();/* 细节在此不表 */

int Length ( LinkList L );

int main()
{
    LinkList L = Create();
    printf("%d\n", Length(L));
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

2 1 4 5 3 -1

输出样例： 

5

代码示例： 

int Length ( LinkList L ){
    int length = 0;
    LinkList p = L->next;
    while(p){
        length++;
        p = p->next;
    }
    return length;
}

6-9 求单链表元素序号

本题要求实现一个函数，求带头结点的单链表中元素序号。

函数接口定义：

int Locate ( LinkList L, ElemType e);

L是带头结点的单链表的头指针，e是要查找的元素值。如果e在单链表中存在，函数Locate返回其序号（序号从1开始）；否则，返回0。

裁判测试程序样例：


#include <stdio.h>
#include <stdlib.h>

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

LinkList Create();/* 细节在此不表 */

int Locate ( LinkList L, ElemType e);

int main()
{
    ElemType e;
    LinkList L = Create();
    scanf("%d",&e);
    printf("%d\n", Locate(L,e));
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

2 1 4 5 3 -1
5

输出样例： 

4

代码示例：

int Locate ( LinkList L, ElemType e){
    LinkList p = L->next;
    if(!p) return 0;
    int num = 0;
    while(p){
        num++;
        if(p->data==e)
            return num;
        p = p->next;
    }
    return 0;
}

 6-10 统计单链表元素出现次数

本题要求实现一个函数，统计带头结点的单链表中某个元素出现的次数。

函数接口定义：

int GetCount ( LinkList L,ElemType e );

L是带头结点的单链表的头指针，e是要统计次数的元素值。如果e在单链表中存在，函数GetCount返回其出现的次数；否则，返回0。

裁判测试程序样例：


#include <stdio.h>
#include <stdlib.h>

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

LinkList Create();/* 细节在此不表 */

int GetCount ( LinkList L, ElemType e);

int main()
{
    ElemType e;
    LinkList L = Create();
    scanf("%d",&e);
    printf("%d\n", GetCount(L,e));
    return 0;
}
LinkList Create()
{
    LinkList L,r,p;
    ElemType e;
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;
    r = L;
    scanf("%d",&e);
    while(e!=-1)
    {
        p = (LinkList)malloc(sizeof(LNode));
        p->data = e;
        p->next = r->next;
        r->next = p;
        r = p;
        scanf("%d",&e);
    }
    return L;
}

/* 你的代码将被嵌在这里 */

输入样例1：

2 2 4 2 3 -1
2

输出样例1： 

3

代码示例：

int GetCount ( LinkList L,ElemType e ){
    LinkList p = L->next;
    if(!p) return 0;
    int count = 0;
    while(p){
        if(p->data==e)
            count++;
        p = p->next;
    }
    return count;
}

 6-11 带头结点的单链表就地逆置

本题要求实现一个函数，对带有头结点的单链表进行就地逆置。

函数接口定义：

void  reverse ( LinkList L );

L是带头结点的单链表的头指针。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;
LinkList Create();
void print(LinkList L);
void reverse ( LinkList L);
int main()
{
    LinkList L = Create();
    print(L);
    printf("\n");
    reverse(L);
    print(L);
    return 0;
}
LinkList Create()
{
    LinkList L,p,s;
    ElemType e;
    L = (LinkList)malloc(sizeof(LNode));
    p=L;
    scanf("%d",&e);
    while(e!=-1)
    {
        s = (LinkList)malloc(sizeof(LNode));
        s->data=e;
        p->next = s;
        p=s; 
        scanf("%d",&e);
    }
    p->next=NULL;
    return L;
}
void print(LinkList L)
{ 
     LinkList p;
     p=L->next;
     while (p)
    {
         printf("%d ", p->data);
         p =p->next;
    }
}
/* 请在这里填写答案 */

输入样例：

1 2 3 4 5 6 -1

输出样例： 

1 2 3 4 5 6 
6 5 4 3 2 1 

代码示例： 

void  reverse ( LinkList L ){
    LinkList p=NULL;
    LinkList c=L->next;
    LinkList nextNode = NULL;
    while(c){
        nextNode=c->next;
        c->next=p;
        p=c;
        c=nextNode;
    }
    L->next=p;
}

 6-12 带头结点的单链表插入操作

本题要求实现带头结点的单链表插入操作，插入成功返回1，否则返回0。

函数接口定义：

int insert_link ( LinkList L,int i,ElemType e);

L是单链表的头指针，i为插入位置，e是插入的数据元素，插入成功返回1，否则返回0。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

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

LinkList Create();/* 细节在此不表 */
void print( LinkList L);
int insert_link ( LinkList L,int i,ElemType e);
 
int main()
{
    int position,insert_data;int flag;
    LinkList L = Create();
    scanf("%d",&position);
    scanf("%d",&insert_data);    
    flag=insert_link(L,position,insert_data);
    if(flag) 
    {
        print(L);
    }
    else 
    { 
        printf("Wrong Position for Insertion");
    }
    return 0;
}
void print(LinkList L)
{ 
    LinkList p;
    p=L->next;
    while (p)
    {
         printf("%d ", p->data);
         p =p->next;
    }
}
/* 请在这里填写答案 */

输入格式：

输入数据为三行，第一行是若干正整数，最后以-1表示结尾（-1不算在序列内，不要处理）。所有数据之间用空格分隔。
第二行数据是插入位置，第三行数据是被插入元素值。

输入样例：

1 2 3 4 5 6 -1
2 
100

输出样例： 

1 100 2 3 4 5 6 

代码示例： 

int insert_link ( LinkList L,int i,ElemType e){
    LinkList p = L;
    if(!p) return 0;
    int c = 0;
    LinkList Node = (LinkList)malloc(sizeof(LNode));
    while(p){
        c++;
        if(c == i){
            Node->data = e;
            Node->next = p->next;
            p->next = Node;
            return 1;
        }
        p = p->next;
    }
    return 0;
}

6-7 带头结点的单链表删除操作

本题要求实现删除单链表的第i个元素结点，删除成功返回1，否则返回0。

函数接口定义：

int delete_link ( LinkList L,int i);

L为单链表的头指针，i为删除结点的序号。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

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

LinkList Create();/* 细节在此不表 */
void print( LinkList L);
int delete_link ( LinkList L,int i);
 
int main()
{
    
    LinkList L = Create();
    int position;int flag;
    scanf("%d",&position);
    flag=delete_link(L,position);
    if(flag) 
    {
        print(L);
    }
    else 
    { 
        printf("Wrong Position for Deletion");
    }
    return 0;
}
void print(LinkList L)
{ 
    LinkList p;
    p=L->next;
    while (p)
    {
        printf("%d ", p->data);
        p =p->next;
    }
}

/* 请在这里填写答案 */

输入格式：

输入数据为两行，第一行是若干正整数，最后以-1表示结尾（-1不算在序列内，不要处理）。所有数据之间用空格分隔。
第二行数据是删除位置。

输入样例：

1 2 3 4 5 6 -1
3

输出样例： 

1 2 4 5 6 

代码示例： 

int delete_link ( LinkList L,int i){
    LinkList p = L;
    if(!p||i<1) return 0;
    int c = 0;
    while(p->next){
        c++;
        if(c == i){
            p->next = p->next->next;
            return 1;
        }
        p = p->next;
    }
    return 0;
}

6-8 在带头结点的单链表表尾处插入一个新元素

本题要求实现一个函数，在带头结点的单链表表尾处插入一个新元素e。

函数接口定义：

void insert ( LinkList L,ElemType e);

L是单链表的头指针，e是插入的数据元素。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;
LinkList Create();
void print(LinkList L);
void insert ( LinkList L,ElemType e);
int main()
{
    
        int e;
        LinkList L = Create();
        print(L);
        printf("\n");
        scanf("%d",&e);
        insert(L,e);
        print(L);
    
    
    return 0;
}
LinkList Create()
{
    LinkList L,p,s;
    ElemType e;
    L = (LinkList)malloc(sizeof(LNode));
    p=L;
    scanf("%d",&e);
    while(e!=-1)
    {
        s = (LinkList)malloc(sizeof(LNode));
        s->data=e;
        p->next = s;
        p=s;
        scanf("%d",&e);
    }
    p->next=NULL;
    return L;
}
void print(LinkList L)
{ 
    LinkList p;
    p=L->next;
    while (p)
    {
        printf("%d ", p->data);
        p =p->next;
    }
}
/* 请在这里填写答案 */

输入样例：

1 2 3 4 5 6 -1 100

输出样例： 

1 2 3 4 5 6 
1 2 3 4 5 6 100 

代码示例： 

void insert ( LinkList L,ElemType e){
    LinkList p = L;
    LinkList s = (LinkList)malloc(sizeof(LNode));
    if(!p){
        L->next = s;
        s->next = NULL;
        s->data = e;
    }
    while(p->next){
        p = p->next;
    }
    s->next = p->next;
    p->next = s;
    s->data = e;
}

6-9 删除非空单链表的表尾元素

本题要求实现一个函数，删除带头结点的非空单链表的表尾元素。

函数接口定义：

void deletetail ( LinkList L);

L是单链表的头指针。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;
LinkList Create();
void print(LinkList L);
void deletetail ( LinkList L);
int main()
{
    
    LinkList L = Create();
    print(L);
    printf("\n");
    deletetail(L);
    print(L);
    return 0;
}
LinkList Create()
{
    LinkList L,p,s;
    ElemType e;
    L = (LinkList)malloc(sizeof(LNode));
    p=L;
    scanf("%d",&e);
    while(e!=-1)
    {
        s = (LinkList)malloc(sizeof(LNode));
        s->data=e;
        p->next = s;
        p=s;
        scanf("%d",&e);
    }
    p->next=NULL;
    return L;
}
void print(LinkList L)
{ 
    LinkList p;
    p=L->next;
    while (p)
    {
         printf("%d ", p->data);
         p =p->next;
    }
}
/* 请在这里填写答案 */

输入样例：

18  299 -1

输出样例： 

18 299 
18 

代码示例：

void deletetail ( LinkList L){
    LinkList p = L->next;
    if(!p->next){
        L->next = p->next;
        free(p);
    }
    while(p->next->next){
        p = p->next;
    }
    p->next = NULL;
}

 

烨靥
关注
  • 28
    点赞
  • 踩
  • 37
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
带头结点的头插法（pta 单链表逆序）
crimaster1024的博客
12-12 1934
pta 单链表逆序
6-3 带头结点的链式表操作集 (20 分)
weixin_43301333的博客
10-20 1614
本题要求实现带头结点的链式表操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下： typedef struct...
PTA 6-21 创建循环双链表
最新发布
LgdCjp的博客
05-21 278
/ 创建带头结点含n个结点的循环双链表。
2.3.2 单链表的插入结点操作
qq_62642833的博客
04-10 616
-单链表示意图。
6-20 带头结点的单链表插入操作 (10分)
qq_37618760的博客
02-07 5895
本题要求实现带头结点的单链表插入操作，插入成功返回1，否则返回0。 函数接口定义： int insert_link ( LinkList L,int i,ElemType e); L是单链表的头指针，i为插入位置，e是插入的数据元素，插入成功返回1，否则返回0。 裁判测试程序样例： #include <stdio.h> #include <stdlib.h>...
链表遍历-习题6和7
m0_65185254的博客
10-07 1587
数据结构
PTA-数据结构与算法题目集.zip
12-28
PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 ...
PTA 6-13 函数实现字符串逆序
11-19
在编程领域，字符串逆序是一种常见的操作，尤其在数据结构和算法的学习中。PTA（Programming Training Arena）是一个在线编程训练平台，它提供了各种练习题目来帮助学生提升编程技能。题目"PTA 6-13 函数实现字符串...
PTA习题：数据结构与算法题目集1
08-08
数据结构与算法是计算机科学的基础，它涉及到如何高效地存储和处理数据，以及设计和分析解决问题的方法。在这些题目中，我们将探讨三个不同主题：...因此，不断练习和学习数据结构与算法，对于提升IT专业技能非常有益。
480474460754866PTA1-12次练习编程题答案.zip
05-14
这些文件名为“480474460754866PTA1-12次练习编程题答案.zip”的压缩包内容是关于编程练习的答案，涵盖从第2次到第12次的练习。每个练习都有一个对应的`.docx`文档，这种格式通常是Microsoft Word用于存储文档的。在...
PTA-mooc：PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与翻译解析（C语言）
02-05
PTA是浙江大学开发的一个在线编程练习平台，它为学生提供了大量的编程题目，涵盖了基础的算法到复杂的数据结构，旨在提升学生的编程能力和算法思维。在这个平台上，你可以提交C、C++、Java等多种语言的代码，并能...
单链表的遍历
m0_57248752的博客
03-13 2139
单链表的简单介绍和遍历
带头结点的单链表插入操作
热门推荐
Zangyuanfeng123的博客
05-15 1万+
本题要求实现带头结点的单链表插入操作，插入成功返回1，否则返回0。 函数接口定义： int insert_link ( LinkList L,int i,ElemType e); L是单链表的头指针，i为插入位置，e是插入的数据元素，插入成功返回1，否则返回0。 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef...
带头结点的单链表插入数据
zillll的博客
04-13 2573
带头结点的单链表插入数据 什么是头结点 头结点是用来管理链表的结点，这个结点中一般包括常用的管理链表的数据对象，如：指向链表的第一个结点的指针，指向链表最后一个结点的指针，结点个数…… 代码实现 LLWHinsert.c #include<stdio.h> #include<stdlib.h> #include"LLWHinsert.h" //先创建一个空的链表,返回头结点 LinkedList *create(void) { LinkedList *l = ma
单链表的基本操作
weixin_64084604的博客
11-20 2899
单链表基本操作
有序链表的插入(PTA)
weixin_43843978的博客
03-04 3636
已知一个递增有序链表L(带头结点，元素为整数)，编写程序将一个新的整数差入到L中，并保持 L的有序性。其中单链表的类型定义参考如下： typedef struct elementType; typedef struct Inode{ elementType data; struct Inode *next; }Lnode,*LinkList; 【输入格式】 输入分三行 第一行 元素个数 第二行 元...
继续带头结点的单链表的插入操作
weixin_52634719的博客
09-19 1557
先找到第i-1个结点，然后用指针变量P指向它 然后生成一个新结点，用指针S指向它，然后数据域赋值为e，然后将它插入 ai变成了新结点的后继，s的next域赋值给ai这个结点的地址 而ai这个结点的地址在ai-1的next域里存着。所以将next域的值赋值给他，也就是ai这个结点的地址赋值给新结点的Next域 i-1这个元素用指针p指向它，指针p的next域的值也就是ai的地址p->next，赋值给新结点的next域，然后这个指针就生成了，这是第一步。 第二步将...
c语言带头结点的单链表操作,对带头结点的单链表的简单操作
weixin_36318586的博客
05-22 1014
#pragmaonce#include#include#include#include#defineDataTypeint//int可以改写为其它数据类型typedefstructNode{DataTypedata;structNode*next;}Node,*pNode;//定义结点结构体//建立带头结点的单链表时传参数时一定要对头结点...
6-4 带头结点的单链表插入操作 (10 分)-数据结构第2章
遇见生活
10-07 3490
int insert_link ( LinkList L,int i,ElemType e) { if(i<=0)return 0; LinkList p = L; LinkList pre = p; int count = 1; if(!L)return 0; while(p) { pre = p; ...
pta6-1 单链表逆转
10-18
好的，pta6-1 单链表逆转是一道经典的链表题目，其主要思路是通过遍历链表，将每个节点的 next 指针指向其前驱节点，最终将整个链表逆序。具体实现可以参考以下代码： ```c++ #include using namespace std; ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值