链表合并c语言

课程设计说明书 NO.1

两个链表合并 1、课程设计目的： （1）较熟练地掌握Ｃ语言的基本内容及程序设计的基本方法与编程技巧。巩固和加深学生对C语言课程的基本知识的理解和掌握。掌握C语言编程和程序调试的基本技能。 利用C语言进行基本的软件设计。掌握书写程序设计说明文档的能力。提高运用C语言解决实际问题的能力。 （2）较熟练地掌握在系统上编辑、编译、连接和运行C程序的方法。 （3）通过设计一个完整程序，掌握数据结构的算法编写、类C语言算法转换成C程序并上机调试的基本方法。 （4）根据课堂讲授内容，学生做相应的自主练习，消化课堂所讲解的内容；通过调试典型例题或习题积累调试C程序的经验；通过完成辅导教材中的编程题，逐渐培养学生的编程能力、用计算机解决实际问题的能力。 2、课程设计方案论证： 2.1设计要求 建立两个链表A和B，链表元素个数分别为m和n个。假设元素分别(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线形表C，用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。 测试数据： ① A表（30，41，15，12，56，80） B表（23，56，78，23，12，33，79，90，55

C语言链表的排序

/*

========================== 功能：选择排序(由小到大) 返回：指向链表表头的指针

========================== */ /*

选择排序的基本思想就是反复从还未排好序的那些节点中，

选出键值（就是用它排序的字段，我们取学号num为键值）最小的节点， 依次重新组合成一个链表。

head存储的是第一个节点的地址，head->next存储的是第二个节点的地址； 任意一个节点p的地址，只能通过它前一个节点的next来求得。

单向链表的选择排序图示：

---->[1]---->[3]---->[2]...---->[n]---->[NULL]（原链表） head 1->next 3->next 2->next n->next

---->[NULL]（空链表） first tail

---->[1]---->[2]---->[3]...---->[n]---->[NULL]（排序后链表） first 1->next 2->next 3->next tail->next

图10：有N个节点的链表选择排序

1、先在原链表中找最小的，找到一

C语言链表的排序

/*

========================== 功能：选择排序(由小到大) 返回：指向链表表头的指针

========================== */ /*

选择排序的基本思想就是反复从还未排好序的那些节点中，

选出键值（就是用它排序的字段，我们取学号num为键值）最小的节点， 依次重新组合成一个链表。

head存储的是第一个节点的地址，head->next存储的是第二个节点的地址； 任意一个节点p的地址，只能通过它前一个节点的next来求得。

单向链表的选择排序图示：

---->[1]---->[3]---->[2]...---->[n]---->[NULL]（原链表） head 1->next 3->next 2->next n->next

---->[NULL]（空链表） first tail

---->[1]---->[2]---->[3]...---->[n]---->[NULL]（排序后链表） first 1->next 2->next 3->next tail->next

图10：有N个节点的链表选择排序

1、先在原链表中找最小的，找到一

哈尔滨工业大学 C语言课程设计（报告） 2011年春季学期

C语言课程设计

专 业： 电子信息科学与技术 日 期： 2011年6月10日

哈尔滨工业大学

2011年5月

C语言课程设计（报告） 2011

链表的综合操作

1. 引言

链表是一种最常见的数据结构，它是动态地进行存储分配的一种结构[1]。所谓动态链表是指链表结构可以是动态地分配存储的，即在需要时才开辟结点的存储空间，实现动态链接。动态链表属于线性表，线性表的主要特点是：除了起始节点和终端节点外其余节点都仅有一个前驱节点和后继节点，起始节点没有前驱节点，终端节点没有后继节点。链表的链式存储是用一组任意的存储单元存放线性表中的数据元素。在链表中借用指针来表示数据元素间的逻辑关系。换句话说，链表中的数据元素对应的节点包括两个域：指针域和数据域。如果每个节点仅包含一个指向其后继元素的指针， 那么我们称此类节点构成的是单链表。本文通过建立、查找、输出、删除学生信息为例，介绍的单链表的基本操作：单链表的

学生管理系统

#define_CRT_SECURE_NO_WARNINGS #include #include #include

voidAppendNode(longlong studentID,char studentName[10],char studentSex[4],int score[4]);//添加数据 voidDisplayNode(structlink*head);//显示数据

voidInsertNode(longlong studentID,char studentName[10],char studentSex[4],int score[4]);//插入一条数据；按总分的从大到小排序 voidInsertNodeNumber(longlong studentID,char studentName[10],char studentSex[4],int score[4]);//按学号的从小到大排序

voidNumberSorting(int flag);//按从大到小对数据进行排序；1、对总分进行排序，2、对学号进行排序 voidDeleteNodeID();//输入学号删除 voidDeleteNodeName();//输

什么单链表的逆置

问题描述

设计一个程序，实现单链表的逆置。

一、需求分析

⑴按程序提示输入并创建一个单链表，带有头结点 ⑵可自定义链表的长度，可自定义链表储存的数据类型，注意更改相应的输入输出方式 ⑶实现单链表的逆置，直观地输出结果

二、概要设计

为实现上述程序功能，需创建以下抽象数据类型：

ADT LinkList {

数据对象：D={ai|ai∈（0，1，…，9），i=0,1，2，…，n，n≥0} 数据关系：R={|ai-1,ai∈D,i=1,2，…，n} 基本操作： InitList（&L） 操作结果：初始化一个链表L。 CreatList（L，L_Length） 初始条件：链表L已存在。 操作结果：创建一个长度为L_Length的单链表。 InverseList（L） 初始条件：链表L已存在。 操作结果：将单链表逆置。 DisplayList（L） 初始条件：链表L已存在。

操作结果：销毁链表L。

} ADT LinkList

本程序包含四个模块，即 1） 主程序模块，接受命令

2） 初始化及链表创建模块，按要求创建链表 3） 单链表逆置模块，实现单链表的逆置 4） 显示模块，输出结果

三、详细设

课程设计报告

课程设计题目：两个链表的合并

专

业：软件工程

班 级： 姓 名： 学 号: 指导教师:

年 月 日

目 录

1. 2. 3. 4. 5. 6. 7.

课程设计的目的及要求

课程设计的内容（分析和设计） 算法流程图 详细步骤 代码 显示结果

课程设计的总结

一．课程设计的目的及要求

1.目的：实现两个链表的合并 2.要求：

（1） 建立两个链表A和B，链表元素个数分别为m和n个。

（2） 假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线形表C，使得： 当m>=n时，C=x1,y1,x2,y2,…xn,yn,…,xm 当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn 输出线形表C

（3） 用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。 （4） 能删除指定单链表中指定位子和指定值的元素。

二．课程设计的内容（分析和设计）

1..分析

由题目的相关信息可以分析得：首先我们需要建立两个链表AB，A链表的元素个数为m，B链表的元素个数为n；在将A、B链表进行合并，根据m和n的大小关系决定链表C

/*

**************************************************************************************************************************** * * *

**************************************************************************************************************************** */

#include\ #include\ #include\ #defineOK0 #defineERROR-1 typedefintElemType; typedefstructNode {

voidinitList(PNode*pNode); voidprintList(PNode pHead); intsizeList(PNode pHead); 空*/

intgetElement(PNode pHead,int pos); 位置*/

intmodifyElem(PNode pHead,int pos,Elem

???????学院

C语言程序设计实训报告

姓 名 专 业 班 级 指导教师

二0一一 年 月 七 日

1

目录

一 试验目的和要求 ····································································································································· 3

1实验目的 ············································································································································· 3 2实验要求 ·················································································

和一般的数据结构里面的链表的实现没什么大不同， 在list.h里面只修改一个地方 typedef void * ElemType;

也就是说数据域是一个无类型指针，链表本身不对这个指针有数据访问，在使用链表的时候我们给一个有类型的指针，在操作的时候编译器有规律可循了，接下来只要链表数据访问的函数了，因为数据域是一个指针，因为没有修改TraverseList函数，那么给函数指针传递的一个指向指针的指针，所以修改遍历数据域访问函数如下

int TraverseList(List*,int (*)(ElemType *));/* 遍历访问，反问某个节点元素用函数处理 */

list.htypedef void * ElemType;

typedef struct node {

ElemType data;

struct node * next;

}ChainNode;

typedef struct { ChainNode *head;

int size;

ChainNode *tail; }List;

List * CreateList(void);

void DestoryList(List*);

void Cle