记录考研数据结构学习过程中的代码实现

（参考天勤书本）

（天勤P40T1(6)法一）删除链表中重复元素(常规方法发现与前相同则删除)

（天勤P40T1(6)法二）删除链表中重复元素（全部不重复元素移动到链表前，后整体删除重复部分）

（天勤P40T1(7)）删除链表中最小值

（天勤P40T1(8)）不建立新结点的情况下将单链表逆置,头插法

（天勤P40T1(9)）将头节点为A的单链表分解为两个单链表A，B。A只含奇数结点，B只含偶数结点

在运行某一题代码时可注释掉主函数中其他功能部分

特别注意输出测试段代码重复运行需将头指针L 先归位！

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define Maxsize 100
typedef struct LNode{int data;struct LNode *next;
}LNode;//尾插法创建单链表
void createlistR(LNode *&L, int a[], int len){LNode *s, *r;int i;L = (LNode*)malloc(sizeof(LNode));L -> next = NULL;r = L;for(i = 0; i < len; i++){s = (LNode*)malloc(sizeof(LNode));s -> data = a[i];r -> next = s;r = r -> next;}r -> next = NULL;
}//天勤P40T1(6)法一）删除链表中重复元素(常规方法发现与前相同则删除)
void delsl1(LNode *C){LNode *p, *q;p = C -> next;while(p -> next != NULL){if(p -> data == p -> next -> data){q = p -> next;p -> next = q -> next;free(q);}else{p = p -> next;}}
}//   delsl2(L);//（天勤P40T1(6)法二）删除链表中重复元素（全部不重复元素移动到链表前，后整体删除重复部分）
void delsl2(LNode *C){LNode *p, *q, *r;p = C -> next;q = p -> next;while(q != NULL){while(q != NULL && q -> data == p -> data)q = q -> next;if(q != NULL){p = p -> next;p -> data = q -> data;}}q = p -> next;//断链，释放重复结点p -> next = NULL;while (q != NULL){r = q;q = q -> next;free(r);}
}//   delmin(L);//（天勤P40T1(7)）删除链表中最小值
void delmin(LNode *C){LNode *premin, *pmin, *p;p = C; premin = C; pmin = premin -> next;while(p -> next != NULL){if(p -> next -> data < pmin -> data){premin = p;pmin = p -> next;}else{p = p -> next;}}premin -> next = pmin -> next;
}//（天勤P40T1(8)）不建立新结点的情况下将单链表逆置,头插法
void reverse1(LNode *C){LNode *p, *q;p = C -> next;C -> next = NULL;while(p != NULL){q = p -> next;p -> next = C -> next;C -> next = p;p = q;}
}//（天勤P40T1(9)）将头节点为A的单链表分解为两个单链表A，B。A只含奇数结点，B只含偶数结点
//其中A链表在主函数中已经创建为L, B链表需要在运行过程中从A链表中取下链接上，注意此时传参的区别
void split(LNode *A, LNode *&B){LNode *p, *q, *r;B = (LNode*)malloc(sizeof(LNode));B -> next = NULL;p = A ; r = B;while(p -> next != NULL){if((p -> next-> data) % 2){p = p -> next;}else{q = p -> next;p -> next = q -> next;q -> next = NULL;//特别注意！！此处不断链则取下的时q后的一整条//且由于每次测的数是p->next,所以此处无需p=p->nextr -> next = q;r = q;}}
}int main(){LNode *L, *B;int i, len = 0;int a[Maxsize];for(i = 0; i < Maxsize; i++){scanf("%d",&a[i]);len ++;if(getchar() == '\n')break;}createlistR(L, a, len);//尾插法创建单链表//   delsl1(L);//（天勤P40T1(6)法一）删除链表中重复元素(常规方法发现与前相同则删除)//   delsl2(L);//（天勤P40T1(6)法二）删除链表中重复元素（全部不重复元素移动到链表前，后整体删除重复部分）//   delmin(L);//（天勤P40T1(7)）删除链表中最小值//   reverse1(L);//（天勤P40T1(8)）不建立新结点的情况下将单链表逆置（头插法）split(L,B);//（天勤P40T1(9)）将头节点为A的单链表分解为两个单链表A，B。A只含奇数结点，B只含偶数结点//输出链表测试全部子函数需要while(L -> next != NULL){printf("%d", L -> next -> data);L = L -> next;}//输出链表测试仅split子函数测试需要   printf("\n");while (B -> next != NULL){printf("%d", B -> next -> data);B = B -> next;}}

数据结构学习记录---天勤线性表综合应用题（2）相关推荐

2022天勤考研数据结构笔记第2章线性表
2022天勤考研数据结构笔记第2章线性表(更新中) 第2章线性表 2.1 结构体定义 2.2 顺序表 2.3 单链表 2.4 双链表 2.5 循环链表 2.6 逆置问题(408重要考点) 第2章 ...
C语言数据结构线性表上机实验报告,数据结构实验报告实验一线性表_图文
数据结构实验报告实验一线性表_图文更新时间:2017/2/11 1:23:00 浏览量:763 手机版数据结构实验报告实验名称: 实验一线性表学生姓名: 班级: 班内序号: 学号: ...
数据结构实验1《基于线性表的图书管理系统》
数据结构实验1<基于线性表的图书管理系统> (visual studio 2019可运行) 输入及输出要求见<数据结构C语言(第二版)>严蔚敏版 [本文仅用于啥都看不懂还想交作 ...
数据结构（C语言）——线性表（定义，基本操作）
数据结构(C语言)--线性表(定义,基本操作) 一. 线性表的定义二.线性表的基本操作什么时候要传入引用"==&=="----对参数的修改结果需要"==带回来 ...
数据结构严蔚敏第二章线性表
数据结构严蔚敏第二章线性表线性表:由n个(n>=0)数据特征相同的元素构成的有限序列. 线性表的类型定义表示和实现顺序表存储单元地址连续随机存取若每个元素占用 m 个存储单元,以 ...
《数据结构C语言版》——线性表详解，你一定能够看得懂学得会的宝典
哈喽!这里是一只派大鑫,不是派大星.本着基础不牢,地动山摇的学习态度,从基础的C语言语法讲到算法再到更高级的语法及框架的学习.更好地让同样热爱编程(或是应付期末考试狗头.jpg)的大家能够在学习阶段 ...
2012-2-24 《数据结构》读书笔记2 线性表
"软件只不过是人的思想产物,软件可能是人能造出来的最复杂的实体"这是昨天晚上UML(统一建模语言)老师的一句话,也更加坚定了我学习软件的决心,真的有这么复杂么,其实还是自己不够用心 ...
数据结构与算法第二章线性表、栈、队列、数组、字符串、树、二叉树、哈希表的增删查
03 增删查:掌握数据处理的基本操作,以不变应万变通过前面课时的学习,相信你已经建立了利用数据结构去完成时空转移的思想.接下来,你需要在理论思想的指导下灵活使用.其实,要想灵活使用数据结构,你需要先 ...
《大话数据结构》| 第3章线性表
目录 3.2 线性表的定义 3.3 线性表的抽象数据类型 3.4 线性表的顺序存储结构 3.4.1 顺序存储定义 3.4.2 顺序存储方式 3.4.3 数据长度与线性表长度的区别 3.4.4 地址计算 ...

数据结构学习记录---天勤线性表综合应用题（2）

记录考研数据结构学习过程中的代码实现

（参考天勤书本）

数据结构学习记录---天勤线性表综合应用题（2）相关推荐

最新文章

热门文章