c++链表-结点删除
C程序设计(链表)习题与答案
一、单选题1、链表不具有的特点是（）。
A.不必事先估计存储空间B.插入、删除不需要移动元素C.可随机访问任一元素D.所需空间与线性表长度成正比正确答案：C2、链接存储的存储结构所占存储空间（）。
A.分两部分，一部分存放结点值，另一部分存放结点所占单元数B.只有一部分，存放结点值C.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针D.只有一部分，存储表示结点间关系的指针正确答案：C3、链表是一种采用（）存储结构存储的线性表。
A.网状B.星式C.链式D.顺序正确答案：C4、有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是（）。
struct node {char data;struct node *next;} a,b,*p=&a,*q=&b;A.(*p).next=q;B.p.next=&b;C.a.next=q;D.p->next=&b;正确答案：B5、下面程序执行后的输出结果是（）。
#include <stdio.h>#include <stdlib.h>struct NODE {int num; struct NODE *next;};int main(){ struct NODE *p,*q,*r;p=(struct NODE*)malloc(sizeof(struct NODE));q=(struct NODE*)malloc(sizeof(struct NODE));r=(struct NODE*)malloc(sizeof(struct NODE));p->num=10; q->num=20; r->num=30;p->next=q;q->next=r;printf("%d",p->num+q->next->num);return 0;}A.30B.40C.10D.20正确答案：B6、下面程序执行后的输出结果是（）。
C语言考试试卷
二级 C语言考试试卷(考试说明及第一部分计算机基础知识略)第二部分 C语言程序设计一、选择题（用答题卡答题，答案依次填在21~30答题号内）21. 若有声明语句char s1[10]={0}，s2[10]= "books"；则能将字符串"books"赋给数组s1保存的表达式是21 。
A. s1=”books”；B. strcpy(s2,s1)；C. s1=s2；D. strcat(s1,s2)；22. 表达式（a=4*5,b=a*2）,b-a,a+=2的值是22 。
A．2 B. 20 C. 22 D. 4223. 以下是一个自定义函数的头部，其中正确的是23 。
A. int fun(int a[ ]，b)B. int fun(int a[ ]，int a)C. int fun(int * a，int b)D. int fun(char a[ ][ ]，int b)24. 以下数组声明语句中正确的是24 。
A．int n，a[n]； B. int a[ ]；C. int a[2][3]={{1}，{2}，{3}}；D. int a[ ][3]={{1}，{2}，{3}}；25．已知在某C语言编译系统中表达式sizeof(int)的值是2，如果希望将常量-70000正确地保存在一个变量a中，该变量声明语句应当是25 。
A．int a； B. long int a；C. unsigned int a；D. unsigned long int a；26. 以下声明语句中，用于声明一个行指针变量的是26 。
A. int *p(int)；B. int *p；C．int (*p)[3]； D. int (*p)(int)；27. 已知A盘根目录下的一个文本数据文件中存储了100个int型数据，若需要修改该文件中已经存在的若干个数据的值，只能调用依次fopen函数，已有声明语句FILE*fp；则fopen 函数的正确调用形式是27 。
c语言程序设计课程设计选题 (1)
《C语言程序设计》课程设计课题表一、A类1.职工信息管理系统设计2.职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等（职工号不重复）。
试设计一职工信息管理系统，使之能提供以下功能：3.1、职工信息录入功能(职工信息用文件保存)－－输入4.2、职工信息浏览功能－－输出5.3、职工信息查询功能－－算法6.查询方式：按学历查询、按职工号查询、条件组合查询7.职工信息删除、修改功能(可选项)8.图书信息管理系统设计9.图书信息包括：登录号、书名、作者名、分类号、出版单位、出版时间、价格等。
10.试设计一图书信息管理系统，使之能提供以下功能：11.1、图书信息录入功能(图书信息用文件保存)－－输入12.2、图书信息浏览功能－－输出13.3、图书信息查询功能－－算法14.查询方式：按书名查询、按作者名查询、条件组合查询15.图书信息的删除与修改(可选项)16.图书管理系统设计17.图书管理信息包括：图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号等18.功能描述：19.1、新进图书基本信息的输入。
20.2、图书基本信息的查询。
21.3、对撤消图书信息的删除。
22.4、为借书人办理注册。
23.5、办理借书手续。
24.6、办理还书手续25.要求：使用文件方式存储数据。
26.实验设备管理系统设计27.实验设备信息包括：设备编号，设备种类(如：微机、打印机、扫描仪等等)，设备名称，设备价格，设备购入日期，是否报废，报废日期等。
28.主要功能：29.1、能够完成对设备的录入和修改30.2、对设备进行分类统计31.3、设备的破损耗费和遗损处理32.4、设备的查询33.要求：使用文件方式存储数据。
34.学生信息管理系统设计35.学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。
试设计一学生信息管理系统，使之能提供以下功能：36.1、系统以菜单方式工作37.2、学生信息录入功能（学生信息用文件保存）－－输入38.3、学生信息浏览功能－－输出39.4、学生信息查询功能－－按学号查询、按姓名查询、40.5、学生信息的删除与修改(可选项)41.要求：使用文件方式存储数据。
删除节点的方法
删除节点的方法在计算机科学中，删除节点是常见的一种操作。
在数据结构中，节点是数据的存储单元，每个节点通常包含一个值和一个指向下一个节点的引用。
当需要删除一个节点时，通常需要先找到该节点，然后将其从数据结构中删除。
本文将介绍几种常见的删除节点的方法，并讨论它们的优缺点。
一、单链表中删除节点单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个值和一个指向下一个节点的引用。
在单链表中，删除一个节点通常需要先找到该节点的前一个节点，然后将其指向下一个节点。
具体的步骤如下：1. 遍历单链表，找到需要删除的节点的前一个节点。
2. 将需要删除的节点的引用从前一个节点指向下一个节点。
3. 释放需要删除的节点的内存空间。
下面是一个示例代码：```void deleteNode(Node* head, int value) {Node* prev = NULL;Node* curr = head;while (curr != NULL && curr->value != value) {prev = curr;curr = curr->next;}if (curr != NULL) {if (prev != NULL) {prev->next = curr->next;} else {head = curr->next;}free(curr);}}```二、双向链表中删除节点双向链表与单向链表类似，不同之处在于每个节点不仅有一个指向下一个节点的引用，还有一个指向前一个节点的引用。
在双向链表中删除一个节点，需要将其前一个节点的“下一个”引用指向其后一个节点，同时将其后一个节点的“上一个”引用指向其前一个节点。
具体的步骤如下：1. 遍历双向链表，找到需要删除的节点。
2. 将需要删除的节点的前一个节点的“下一个”引用指向其后一个节点。
3. 将需要删除的节点的后一个节点的“上一个”引用指向其前一个节点。
循环链表类的定义——C++
Node<T> *p,*q;
q=Head;
while(q->next!=Head) q=q->next; //定位q到尾结点
while(Head!=Head->next)
{//从头结点开始，依次释放结点
p=Head;
Head=Head->next;
q->next=Head;
return 1;
else
return 0;
}
template<class T>
T CLinkList<T>::prior(T e)
{//返回元素前驱
Node<T> *p,*q;
p=Head;q=p->next;
while(q!=Head&&q->data!=e)
p=Head;
cout<<"请依次输入"<<n<<"个元素值："<<endl;
for(int i=1;i<=n;i++)
{
s=new Node<T>;//新建元素结点
cin>>s->data;//输入新建数据元素值
s->next=p->next;//新结点链入表尾
int Locate(T e);//在链表中查找值为e的元素
T prior(T e);//返回元素e的前驱
int Empty();//测表空
int Length();//测表长
//void CLear();//清空表
C、C++程序设计：链表单元测试与答案
一、单选题1、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则执行（）。
A.s->next=p->next;p->next=s;B.p->next=s->next; s->next=p;C.p->next=s;s->next=q;D.q->next=s;s->next=p;正确答案：D2、在一个表头指针为HL单链表中，若要向表头插入一个由指针p 指向的结点，则执行( )。
A.p一>next＝HL;HL＝p;B.HL＝p; p一>next＝HL;C.p一>next＝Hl; p＝HL;D.p一>next＝HL一>next; HL＝p;正确答案：A3、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）。
A.p->next=s->next;p->next=s;B.p->next=s;s->next=p->next;C.p->next=s;p->next=s->next;D.s->next=p->next;p->next=s;正确答案：D4、在表尾指针为rs的链表的后面插入指针为p的结点的正确语句为（）。
A.p->next=NULL; rs=p;B.rs->next=p; p->next=NULL;C.rs->next=p; rs->next=NULL;D.p->next=rs; rs->next=NULL;正确答案：B5、假设p为表尾指针rs的前驱指针，则删除表尾结点的正确语句为（）。
A.p->next=NULL; delete p;B.p->next=NULL; delete rs;C.p=NULL; delete rs;D.rs=NULL; delete rs;正确答案：B二、判断题1、链表存储时，各结点的存储空间可以是不连续的。
《C程序设计》教学大纲
理论课程教学大纲《C程序设计基础》教学大纲课程编号：110041总学时：64（其中，讲课：48；实验：16）学分：3实践教学：0.5周修读专业：信息工程大纲文本一、课程的主要内容第1章C语言概述1.1C语言出现的历史背景1.2C语言的特点1.3简单的C程序设计1.4C程序的上机步骤重点：C语言特点；简单的C程序难点：C程序及其上机步骤第2章数据类型、运算符与表达式2.1 C的数据类型2.2 常量和变量2.2.1 常量和符号常量2.2.2 变量2.3 整型数据2.3.1整形常量的表示方法2.3.2整形变量2.3.3整形常量的类型2.4 实型数据2.4.1 实型常量的表示方法2.4.2 实型变量2.4.3 实型常量的类型2.5 字符型数据2.5.1 字符常量2.5.2 字符变量2.5.3 字符数据在内存中的存储形式及其使用方法2.5.4 字符串常量2.6 变量赋初值2.7 各类数值型数据间的混合运算2.8 算术运算符和算术表达式2.8.1 C运算简介2.8.2 算术运算符和算术表达式2.9 赋值运算符和赋值表达式2.10 逗号运算符和逗号表达式重点：数据类型、运算符与表达式的知识难点：各种数值型数据间的混合运算以及各运算符的优先级第3章最简单的C程序设计—顺序程序设计3.1 C语言概述3.2 程序的三种基本结构3.3 赋值语句3.4 数据的输入输出的概念及在C语言中的实现3.5 字符数据的输入输出3.5.1 putchar函数(字符输出函数)3.5.2 getchar函数(字符输入函数)3.6 格式输入和输出3.6.1 printf函数(格式输出函数)3.6.2 scanf 函数(格式输入函数)3.7 顺序结构程序设计举例重点：程序的三种基本结构；格式输入输出；字符数据的输入输出；简单的顺序结构程序设计难点：格式控制字符以及scanf应该注意的一些细节问题第4章逻辑运算和判断选取控制4.1 关系运算符和关系表达式4.1.1 关系运算符及其优先次序4.1.2 关系表达式4.2 逻辑运算符和逻辑表达式4.2.1 逻辑运算符及其优先次序4.2.2 逻辑表达式4.3 if语句4.3.1 if语句的三种形式4.3.2 if语句的嵌套4.3.3 条件运算符4.4 switch语句4.5 程序举例重点：if语句的使用；switch语句的使用；选择结构程序设计难点：多分支语句用if和switch语句实现第5章循环控制5.1 概述5.2 goto语句以及用goto语句构成循环5.3 while语句5.4 do-while语句5.5 for语句5.6 循环的嵌套5.7 几种循环的比较5.8 break语句和continue语句5.8.1 break 语句5.8.2 continue 语句5.9 程序举例重点：循环结构的概念及其使用；for循环的使用；while循环的使用；do-while循环的使用；循环结构程序的编写难点：三种循环的比较；用C语言实现几种循环第6章数组6.1 一维数组的定义和引用6.1.1 一维数组的定义6.1.2 一维数组元素的引用6.1.3 一维数组的初始化6.1.4 一维数组程序举例6.2 二维数组的定义和引用6.2.1 二维数组的定义6.2.2 二维数组的引用6.2.3 二维数组的初始化6.2.4 二维数组程序举例6.3 字符数组6.3.1 字符数组的定义6.3.2 字符数组的初始化6.3.3 字符数组的引用6.3.4 字符串和字符串结束标志6.3.5 字符数组的输入输出6.3.6 字符串处理函数6.3.7 字符数组应用举例重点：一维数组定义和使用；字符数组的定义和使用难点：二维数组的定义和使用第7章函数7.1 概述7.2掌握函数定义的一般形式7.3 函数参数和函数的值7.3.1 形式参数和实际参数7.3.2 函数的返回值7.4掌握函数几种调用7.4.1 函数调用的一般形式7.4.2 函数调用的方式7.4.3 对被调用函数的声明和函数原型7.5 函数的嵌套调用7.6 函数的递归调用7.7 数组作为函数参数7.8 局部变量和全局变量7.8.1 局部变量7.8.2 全局变量7.9掌握几种变量类型的区别和存储类别7.9.1 动态存储方式与表态存储方式7.9.2 auto 变量7.9.3 用static声明局部变量7.9.4 register 变量7.9.5 用extern 声明外部变量7.9.6 用static 声明外部变量7.9.7 关于变量的声明和定义7.9.8 存储类别小结7.10 内部函数和外部函数7.10.1 内部函数7.10.2 外部函数7.11 如何运行一个多文件的程序重点：函数的基础知识及其使用难点：变量的存储类别；数组作为函数参数；函数的综合使用等第8章预处理命令8.1掌握宏定义8.1.1 不带参数的宏定义8.1.2 带参数的宏定义8.2掌握文件包含8.3了解条件编译重点：几种预处理功能第9章指针9.1掌握指针的概念9.2 变量的指针和指向变量的指针变量9.2.1 定义一个指针变量9.2.2 指针变量的引用9.2.3 指针变量作为函数参数9.3 数组的指针和指向数组的指针变量9.3.1 指向数组元素的指针9.3.2 通过指针引用数组元素9.3.3 用数组名作函数参数9.3.4指向多维数组的指针和指针变量9.4 字符串的指针和指向字符串的指针变量9.4.1 字符串的表示形式9.4.2 字符串指针作函数参数9.4.3 对使用字符指针变量和字符数组的讨论9.5 函数的指针和指向函数的指针变量9.5.1 用函数指针变量调用函数9.5.2 用指向函数的指针作函数参数9.6 返回指针值的函数9.7 指针数组和指向指针的指针9.7.1 指针数组的概念9.7.2 指向指针的指针9.7.3 指针数组作main函数的形参9.8 有关指针的数据类型和指针运算的小结9.8.1 有关指针的数据类型的小结9.8.2 指针运算小结9.8.3 void指针类型重点：指针的基本知识及使用；难点：多重指针的使用第10章结构体与共用体10.1 概述10.2 定义结构体类型变量的方法10.3 结构体变量的引用10.4 结构体变量的初始化10.5 结构体数组10.5.1 定义结构体数组10.5.2 结构体数组的初始化10.5.3 结构体数组应用举例10.6 指向结构体类型数据的指针10.6.1 指向结构体变量的指针10.6.2 指向结构体数组的指针10.6.3 用结构体变量和指向结构体的指针作函数参数10.7 用指针处理链表10.7.1链表概述10.7.2 简单链表10.7.3 处理动态链表所需的函数10.7.4 建立动态链表10.7.5 输出链表10.7.6 对链表的删除操作10.7.7 对链表的插入操作10.7.8 对链表的综合操作10.8 共用体10.8.1 共用体的概念10.8.2 共用体变量的引用方式10.8.3 共用体类型数据的特点10.9 枚举类型10.10用typedef定义类型重点：结构体与共同体的基本知识与使用难点：结构体数组的使用；指针处理链表第11章位运算11.1 位运算符和位运算11.1.1 “按位与”运算符(&)11.1.2 按位或运算符(|)11.1.3 “异或”运算符(∧)11.1.4 “取反”运算符(~)11.1.5 左移运算符(<<)11.1.6 右移运算符(>>)11.1.7 位运算赋值运算符11.1.8 不同长度的数据进行位运算11.2 位运算举例11.3 位段重点：位运算的基本知识与运用第12章常见错位和程序调试12.1 常见错误分析12.2 程序调试重点：常见错误及其程序调试的一些知识难点：一些错误分析的方法；程序调试的基础知识二、实验实验一运行一个简单的C程序实验二数据类型、运算符和表达式实验三顺序结构程序设计实验四选择结构程序设计实验五循环结构程序设计实验六一维数组的定义和引用、二维数组的定义和引用实验七字符数组、字符串实验八函数的定义、函数的调用、函数的嵌套调用实验九函数的递归调用、局部变量和全局变量、变量的存储类别, 内部函数和外部函数和编译预处理命令实验十指针的定义及运算，指针作函数参数实验十一指针与数组实验十二字符指针与字符串实验十三结构体、共用体和枚举类型实验十四链表实验十五综合实验三、实习（一）学生成绩排名先采用冒泡法，将学生成绩从高到低进行排序，再输入一个学生的成绩，将此成绩按照排序规律插入已排好序的学生成绩数组，最后将排好序的成绩单进行反序存放。
[转载整理]C语言链表实例
![[转载整理]C语言链表实例](https://img.taocdn.com/s3/m/0aca427eb94ae45c3b3567ec102de2bd9605debe.png)
[转载整理]C语⾔链表实例 C语⾔链表有单链表、双向链表、循环链表。
单链表由数据域和指针域组成，数据域存放数据，指针域存放该数据类型的指针便于找到下⼀个节点。
双链表则含有头指针域、数据域和尾指针域，域单链表不同，双链表可以从后⼀个节点找到前⼀个节点，⼆单链表则不⾏。
循环链表就是在单链表的基础上，将头结点的地址指针存放在最后⼀个节点的指针域⾥以，此形成循环。
此外还有双向循环链表，它同时具有双向链表和循环链表的功能。
单链表如：链表节点的数据结构定义struct node{int num;struct node *p;} ;在此链表节点的定义中，除⼀个整型的成员外，成员p是指向与节点类型完全相同的指针。
※在链表节点的数据结构中，⾮常特殊的⼀点就是结构体内的指针域的数据类型使⽤了未定义成功的数据类型。
这是在C中唯⼀规定可以先使⽤后定义的数据结构。
链表实例代码：1// 原⽂地址 /wireless-dragon/p/5170565.html2 #include<stdio.h>3 #include<stdlib.h>4 #include<string.h>56 typedef int elemType;//定义存⼊的数据的类型可以是int char78 typedef struct NODE{ //定义链表的结构类型9 elemType element;10struct NODE *next;11 }Node;1213/************************************************************************/14/* 以下是关于线性表链接存储（单链表）操作的19种算法 */1516/* 1.初始化线性表，即置单链表的表头指针为空 */17/* 2.创建线性表，此函数输⼊负数终⽌读取数据*/18/* 3.打印链表，链表的遍历*/19/* 4.清除线性表L中的所有元素，即释放单链表L中所有的结点，使之成为⼀个空表 */20/* 5.返回单链表的长度 */21/* 6.检查单链表是否为空，若为空则返回１，否则返回０ */22/* 7.返回单链表中第pos个结点中的元素，若pos超出范围，则停⽌程序运⾏ */23/* 8.从单链表中查找具有给定值x的第⼀个元素，若查找成功则返回该结点data域的存储地址，否则返回NULL */24/* 9.把单链表中第pos个结点的值修改为x的值，若修改成功返回１，否则返回０ */25/* 10.向单链表的表头插⼊⼀个元素 */26/* 11.向单链表的末尾添加⼀个元素 */27/* 12.向单链表中第pos个结点位置插⼊元素为x的结点，若插⼊成功返回１，否则返回０ */28/* 13.向有序单链表中插⼊元素x结点，使得插⼊后仍然有序 */29/* 14.从单链表中删除表头结点，并把该结点的值返回，若删除失败则停⽌程序运⾏ */30/* 15.从单链表中删除表尾结点并返回它的值，若删除失败则停⽌程序运⾏ */31/* 16.从单链表中删除第pos个结点并返回它的值，若删除失败则停⽌程序运⾏ */32/* 17.从单链表中删除值为x的第⼀个结点，若删除成功则返回1,否则返回0 */33/* 18.交换2个元素的位置 */34/* 19.将线性表进⾏冒排序 */35363738/*注意检查分配到的动态内存是否为空*/3940414243/* 1.初始化线性表，即置单链表的表头指针为空 */44void initList(Node **pNode)45 {46 *pNode=NULL;47 printf("initList函数执⾏，初始化成功\n");48 }4950/* 2.创建线性表，此函数输⼊负数终⽌读取数据*/51 Node *creatList(Node *pHead)52 {53 Node *p1,*p2;54 p1=p2=(Node *)malloc(sizeof(Node));55if(p1 == NULL || p2 ==NULL)57 printf("内存分配失败\n");58 exit(0);59 }60 memset(p1,0,sizeof(Node));6162 scanf("%d",&p1->element);63 p1->next=NULL;6465while(p1->element >0) //输⼊的值⼤于0则继续，否则停⽌66 {67if(pHead == NULL)//空表，接⼊表头68 {69 pHead=p1;70 }71else72 {73 p2->next=p1;74 }7576 p2=p1;77 p1=(Node *)malloc(sizeof(Node));7879if(p1==NULL||p2==NULL)80 {81 printf("内存分配失败\n");82 exit(0);83 }84 memset(p1,0,sizeof(Node));85 scanf("%d",&p1->element);86 p1->next=NULL;87 }88 printf("CreatList函数执⾏，链表创建成功\n");89return pHead;90 }9192/* 3.打印链表，链表的遍历*/93void printList(Node *pHead)94 {95if(NULL==pHead)96 {97 printf("PrintList函数执⾏，链表为空\n");98 }99else100 {101while(NULL!=pHead)102 {103 printf("%d\n",pHead->element);104 pHead=pHead->next;105 }106 }107108 }109110111/* 4.清除线性表L中的所有元素，即释放单链表L中所有的结点，使之成为⼀个空表 */ 112void clearList(Node *pHead)113 {114 Node *pNext;115116if(pHead==NULL)117 {118 printf("clearList函数执⾏，链表为空\n");119return;120 }121while(pHead->next!=NULL)122 {123 pNext=pHead->next;124free(pHead);125 pHead=pNext;126 }127 printf("clearList函数执⾏，链表已经清除！\n");128129 }130131/* 5.返回链表的长度*/132int sizeList(Node *pHead)133 {134int size=0;135136while(pHead!=NULL)137 {138 size++;139 pHead=pHead->next;141 printf("sizelist函数执⾏，链表长度为%d\n",size);142return size;143 }144145/* 6.检查单链表是否为空，若为空则返回１，否则返回０ */146int isEmptyList(Node *pHead)147 {148if(pHead==NULL)149 {150 printf("isEmptylist函数执⾏，链表为空！\n");151return1;152 }153154else155 printf("isEmptylist函数执⾏，链表⾮空！\n");156return0;157158 }159160/* 7.返回链表中第post节点的数据，若post超出范围，则停⽌程序运⾏*/161int getElement(Node *pHead,int pos)162 {163int i=0;164if(pos<1)165 {166 printf("getElement函数执⾏，pos值⾮法！");167return0;168 }169if(pHead==NULL)170 {171 printf("getElement函数执⾏，链表为空！");172 }173174while (pHead!=NULL)175 {176 ++i;177if(i==pos)178 {179break;180 }181 pHead=pHead->next;182 }183if(i<pos)184 {185 printf("getElement函数执⾏，pos值超出链表长度\n");186return0;187 }188 printf("getElement函数执⾏，位置%d中的元素为%d\n",pos,pHead->element);189190return1;191 }192193//8.从单⼀链表中查找具有给定值x的第⼀个元素，若查找成功后，返回该节点data域的存储位置，否则返回NULL 194 elemType *getElemAddr(Node *pHead,elemType x)195 {196if(NULL==pHead)197 {198 printf("getEleAddr函数执⾏，链表为空");199return NULL;200 }201if(x<0)202 {203 printf("getEleAddr函数执⾏，给定值x不合法\n");204return NULL;205 }206while((pHead->element!=x)&&(NULL!=pHead->next))//判断链表是否为空，并且是否存在所查找的元素207 {208 pHead=pHead->next;209 }210if(pHead->element!=x)211 {212 printf("getElemAddr函数执⾏，在链表中没有找到x值\n");213return NULL;214 }215else216 {217 printf("getElemAddr函数执⾏，元素%d的地址为0x%x\n",x,&(pHead->element));218 }219return &(pHead->element);220221 }222223224/*9.修改链表中第pos个点X的值，如果修改成功，则返回1,否则返回0*/225int modifyElem(Node *pNode,int pos,elemType x)226 {227 Node *pHead;228 pHead=pNode;229int i=0;230if(NULL==pHead)231 {232 printf("modifyElem函数执⾏，链表为空\n");233return0;234 }235236if(pos<1)237 {238 printf("modifyElem函数执⾏，pos值⾮法\n");239return0;240 }241242while(pHead!= NULL)243 {244 ++i;245if(i==pos)246 {247break;248 }249 pHead=pHead->next;250 }251252if(i<pos)253 {254 printf("modifyElem函数执⾏，pos值超出链表长度\n");255return0;256 }257 pNode=pHead;258 pNode->element=x;259 printf("modifyElem函数执⾏,修改第%d点的元素为%d\n",pos,x);260261return1;262263 }264265/* 10.向单链表的表头插⼊⼀个元素 */266int insertHeadList(Node **pNode,elemType insertElem)267 {268 Node *pInsert;269 pInsert=(Node *)malloc(sizeof(Node));270if(pInsert==NULL) exit(1);271 memset(pInsert,0,sizeof(Node));272 pInsert->element=insertElem;273 pInsert->next=*pNode;274 *pNode=pInsert;275 printf("insertHeadList函数执⾏，向表头插⼊元素%d成功\n",insertElem);276return1;277 }278279/* 11.向单链表的末尾添加⼀个元素 */280int insertLastList(Node *pNode,elemType insertElem)281 {282 Node *pInsert;283 Node *pHead;284 Node *pTmp;285286 pHead=pNode;287 pTmp=pHead;288 pInsert=(Node *)malloc(sizeof(Node));289if(pInsert==NULL) exit(1);290 memset(pInsert,0,sizeof(Node));291 pInsert->element=insertElem;292 pInsert->next=NULL;293while(pHead->next!=NULL)294 {295 pHead=pHead->next;296 }297 pHead->next=pInsert;298 printf("insertLastList函数执⾏，向表尾插⼊元素%d成功!\n",insertElem);299return1;300 }301302/* 12.向单链表中第pos个结点位置插⼊元素为x的结点，若插⼊成功返回１，否则返回０*/ 303int isAddPos(Node *pNode,int pos,elemType x)304 {305 Node *pHead;306 pHead=pNode;307 Node *pTmp;308int i=0;309310if(NULL==pHead)311 {312 printf("AddPos函数执⾏，链表为空\n");313return0;314 }315316if(pos<1)317 {318 printf("AddPos函数执⾏，pos值⾮法\n");319return0;320 }321322while(pHead!=NULL)323 {324 ++i;325if(i==pos)326break;327 pHead=pHead->next;328 }329330if(i<pos)331 {332 printf("AddPos函数执⾏，pos值超出链表长度\n");333return0;334 }335336 pTmp=(Node *)malloc(sizeof(Node));337if(pTmp==NULL) exit(1);338 memset(pTmp,0,sizeof(Node));339 pTmp->next=pHead->next;340 pHead->next=pTmp;341 pTmp->element=x;342343 printf("AddPos函数执⾏成功，向节点%d后插⼊数值%d\n",pos,x); 344return1;345 }346347/* 13.向有序单链表中插⼊元素x结点，使得插⼊后仍然有序 */348int OrrderList(Node *pNode,elemType x)349 {350//注意如果此数值要排到⾏尾要修改本代码351 Node *pHead;352 pHead=pNode;353 Node *pTmp;354355if(NULL==pHead)356 {357 printf("OrrderList函数执⾏，链表为空\n");358return0;359 }360361if(x<1)362 {363 printf("OrrderList函数执⾏，x值⾮法\n");364return0;365 }366367while(pHead!=NULL)368 {369if((pHead->element)>=x)370break;371 pHead=pHead->next;372 }373374375if(pHead==NULL)376 {377 printf("OrrderList函数查找完毕，该函数中没有该值\n");378return0;379 }380381382 pTmp=(Node *)malloc(sizeof(Node));383if(pTmp==NULL) exit(1);384 memset(pTmp,0,sizeof(Node));385 pTmp->next=pHead->next;386 pHead->next=pTmp;387 pTmp->element=x;388389 printf("OrrderList函数成功插⼊数值%d\n",x);390return1;391 }392393/*14.从单链表中删除表头结点，并把该结点的值返回，若删除失败则停⽌程序运⾏*/ 394int DelHeadList(Node **pList)395 {396 Node *pHead;397 pHead=*pList;398if(pHead!=NULL)399 printf("DelHeadList函数执⾏,函数⾸元素为%d删除成功\n",pHead->element); 400else401 {402 printf("DelHeadList函数执⾏,链表为空!");403return0;404 }405 *pList=pHead->next;406return1;407 }408409/* 15.从单链表中删除表尾结点并返回它的值，若删除失败则停⽌程序运⾏ */410int DelLastList(Node *pNode)411 {412 Node *pHead;413 Node *pTmp;414415 pHead=pNode;416while(pHead->next!=NULL)417 {418 pTmp=pHead;419 pHead=pHead->next;420 }421 printf("链表尾删除元素%d成功!\n",pHead->element);422free(pHead);423 pTmp->next=NULL;424return1;425 }426427/* 16.从单链表中删除第pos个结点并返回它的值，若删除失败则停⽌程序运⾏ */ 428int DelPos(Node *pNode,int pos)429 {430 Node *pHead;431 pHead=pNode;432 Node *pTmp;433434int i=0;435436if(NULL==pHead)437 {438 printf("DelPos函数执⾏，链表为空\n");439return0;440 }441442if(pos<1)443 {444 printf("DelPos函数执⾏，pos值⾮法\n");445return0;446 }447448while(pHead!=NULL)449 {450 ++i;451if(i==pos)452break;453 pTmp=pHead;454 pHead=pHead->next;455 }456457if(i<pos)458 {459 printf("DelPos函数执⾏，pos值超出链表长度\n");460return0;461 }462 printf("DelPos函数执⾏成功，节点%d删除数值%d\n",pos,pHead->element); 463 pTmp->next=pHead->next;464free(pHead);465return1;466 }467468/* 17.从单链表中删除值为x的第⼀个结点，若删除成功则返回1,否则返回0 */469int Delx(Node **pNode,int x)470 {471 Node *pHead;472 Node *pTmp;473 pHead=*pNode;474int i=0;475476if(NULL==pHead)477 {478 printf("Delx函数执⾏，链表为空");479return0;480 }481if(x<0)482 {483 printf("Delx函数执⾏，给定值x不合法\n");484return0;485 }486while((pHead->element!=x)&&(NULL!=pHead->next))//判断链表是否为空，并且是否存在所查找的元素487 {488 ++i;489 pTmp=pHead;490 pHead=pHead->next;491 }492if(pHead->element!=x)493 {494 printf("Delx函数执⾏，在链表中没有找到x值\n");495return0;496 }497if((i==0)&&(NULL!=pHead->next))498 {499 printf("Delx函数执⾏，在链表⾸部找到此元素,此元素已经被删除\n");500 *pNode=pHead->next;501free(pHead);502return1;503 }504 printf("Delx函数执⾏，⾸个为%d元素被删除\n",x);505 pTmp->next=pHead->next;506free(pHead);507return1;508 }509510/* 18.交换2个元素的位置 */511int exchange2pos(Node *pNode,int pos1,int pos2)512 {513 Node *pHead;514int *pTmp;515int *pInsert;516int a;517int i=0;518519if(pos1<1||pos2<1)520 {521 printf("DelPos函数执⾏，pos值⾮法\n");522return0;523 }524525 pHead=pNode;526while(pHead!=NULL)527 {528 ++i;529if(i==pos1)530break;531 pHead=pHead->next;532 }533534if(i<pos1)535 {536 printf("DelPos函数执⾏，pos1值超出链表长度\n");537return0;538 }539540 pTmp=&(pHead->element);541 i=0;542 pHead=pNode;543while(pHead!=NULL)544 {545 ++i;546if(i==pos2)547break;548 pHead=pHead->next;549 }550551if(i<pos2)552 {553 printf("DelPos函数执⾏，pos2值超出链表长度\n");554return0;555 }556557 pInsert=&(pHead->element);558 a=*pTmp;559 *pTmp=*pInsert;560 *pInsert=a;561562 printf("DelPos函数执⾏,交换第%d个和第%d个pos点的值\n",pos1,pos2); 563return1;564 }565566int swap(int *p1,int *p2)567 {568int a;569if(*p1>*p2)570 {571 a=*p1;572 *p1=*p2;573 *p2=a;574 }575return0;576 }577578/* 19.将线性表进⾏冒泡排序 */579int Arrange(Node *pNode)580 {581 Node *pHead;582 pHead=pNode;583584int a=0,i,j;585586if(NULL==pHead)587 {588 printf("Arrange函数执⾏，链表为空\n");589return0;590 }591592while(pHead!=NULL)593 {594 ++a;595 pHead=pHead->next;596 }597598 pHead=pNode;599for(i=0;i<a-1;i++)600 {601for(j=1;j<a-i;j++)602 {603 swap(&(pHead->element),&(pHead->next->element));604 pHead=pHead->next;605 }606 pHead=pNode;607 }608 printf("Arrange函数执⾏，链表排序完毕!\n");609return0;610 }611612int main()613 {614 Node *pList=NULL;615int length=0;616617 elemType posElem;618619 initList(&pList);620 printList(pList);621622 pList=creatList(pList);623 printList(pList);624625 sizeList(pList);626 printList(pList);627628 isEmptyList(pList);629630631 posElem=getElement(pList,3);632 printList(pList);633634 getElemAddr(pList,5);635636 modifyElem(pList,4,1);637 printList(pList);638639 insertHeadList(&pList,5);640 printList(pList);641642 insertLastList(pList,10);643 printList(pList);644645 isAddPos(pList,4,5); 646 printList(pList);647648 OrrderList(pList,6);649 printList(pList);650651 DelHeadList(&pList); 652 printList(pList);653654 DelLastList(pList);655 printList(pList);656657 DelPos(pList,5);658 printList(pList);659660 Delx(&pList,5);661 printList(pList);662663 exchange2pos(pList,2,5); 664 printList(pList);665666 Arrange(pList);667 printList(pList);668669 clearList(pList);670return0;671 }。