数据结构--线性表

一、PTA实验作业

题目1:6-3 jmu-ds- 顺序表删除重复元素

1. 设计思路

    定义整型变量i、j
    for   i=0  to  L->length-1
        for j=i+1  to  L->length-1
            若有重复元素、删除
            长度减一
            end  for
    end  for

2.代码截图

3.PTA提交列表说明。

题目2:6-2 jmu-ds-单链表逆置

1. 设计思路

    若传入的是空表,依旧为空表;
    若传入的不是空表,定义两个链表节点变量p、r;     //p存放原链表,r保存头节点
    p=L->next;
    L->next=NULL;
    while  p->next !=NULL;     //遍历原链表
        r=p;         //保存头节点;
        p=p->next;      
        r->next=L->next; //头插法重构链表 
        L->next=r;
    end
    r=p;
    r->next=L->next; 
    L->next=r;

2.代码截图

3.PTA提交列表说明.

题目3:7-1 两个有序链表序列的合并

1. 设计思路

2.代码截图

3.PTA提交列表说明.

二、截图本周题目集的PTA最后排名(3分)

本次2个题目集总分:295分

1.顺序表PTA排名

截图排名时候,注意把相邻同学排名一起截图。标注自己名字。学号不需截图。

2.链表PTA排名

3.我的总分:1分

三、本周学习总结(2分)

1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?(1分)

安排内容:学习时间安排、编程时间安排、不懂问题是哪种方式交流?

2.谈谈你对线性表的认识?(1分)

此处先谈你自己主观认识,后面再具体总结本章各个小节内容。

3.代码Git提交记录截图

在码云的项目中,依次选择统计-Commits历史-设置时间段,进行搜索并截图,如下图所示,需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。

posted @ 2018-03-25 21:55  八月秋高风怒号  阅读(209)  评论(1编辑  收藏  举报