带头节点的单链表逆置c语言

什么单链表的逆置

问题描述

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

一、需求分析

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

二、概要设计

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

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） 显示模块，输出结果

三、详细设

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、先在原链表中找最小的，找到一

/*

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

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

#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语言课程设计（报告） 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();//输

顺序表

#include using namespace std; template void ins_sq_LList(T*v,int m,int*n,int i,T b) {int k; if(*n==m) {cout<<\ if(i>*n)i=*n+1; if(i<1)i=1; for(k=*n;k>=i;k--) v[k]=v[k-1]; v[i-1]=b; *n=*n+1; return; }

#include using namespace std; template class sq_LList {private: int mm; int nn; T * v; public: sq_LList(){mm=0;nn=0;return;} sq_LList(int);

void prt_sq_LList(); int flag_sq_LList();

void ins_sq_LList(int,T); void del_sq_LList(int); };

template

sq_LList(T)::sq_LList(int m) {mm=m;

v=new

单链表的交并补

1. 需求分析

任意给定两个包含10-2000个元素的集合A,B（集合中元素类型为任意整型数），求这两个集合的交集、并集和补集。

单链表合并，时间复杂度O(m*n))，空间复杂度O(n) 2. 概要设计

首先设计程序的设计结构用来表示集合

//线性表的单链表存储结构

typedefstructLNode{ char data;

structLNode*next; }LNode,*LinkList;

创建生成次集合的函数

voidCreateList_L(LinkList&L,int n)

以下是本程序的函数

void Bing(LinkListLa,LinkListLb,LinkList&Lc)//求并集

void Jiao(LinkListLa,LinkListLb,LinkList&Lc)//求交集 void Cha(LinkListLa,LinkListLb,LinkList&Lc)//求补集 void output(LinkList L)//输出元素

3. 详细设计

#include #include using namespace std; //线性表的单链表存储结构 typedefstructLNode{ char

#include #include struct stack { char letter; struct stack *next; };

int rank(char a);

void push(char a,struct stack*s); char pop(struct stack *s); void main() { char element; int i=0,j=0; struct stack *s;

////////判断运算符优先级函数

s=(struct stack*)malloc(sizeof(struct stack)); ////////创建一个运算符栈 s->next=NULL; push('@',s); ////////给栈一个起始值 while(s->next->letter!='#') { element=getchar();

////////以‘#’作为输出的结尾

if(element!='#') ////////当输入不为结尾标志时 { if((element>'a'&& element<'z')

#include #include struct stack { char letter; struct stack *next; };

int rank(char a);

void push(char a,struct stack*s); char pop(struct stack *s); void main() { char element; int i=0,j=0; struct stack *s;

////////判断运算符优先级函数

s=(struct stack*)malloc(sizeof(struct stack)); ////////创建一个运算符栈 s->next=NULL; push('@',s); ////////给栈一个起始值 while(s->next->letter!='#') { element=getchar();

////////以‘#’作为输出的结尾

if(element!='#') ////////当输入不为结尾标志时 { if((element>'a'&& element<'z')