数据结构实验2-不带前导节点的单链表

/ *编写函数slnklistdelx（linklisthead，datatypex），以删除单头链表头中没有头的第一个值为x的节点. 并构造测试用例进行测试. * // ********************************** // //文件名: lab2_01.c * // * ************************************** /#include“ slnklist.h” / *请完成此功能，并测试* / linklistdelx（linklisthead，datatypex）{linklistp = head，pre = NULL; //确保初始化pre = NULLwhile（p && p-> info！= X）{pre = p; p = p-> next;} if（p）{if（！pre）{head = head-> next;} else {pre-> next = p-> next; free（p）;}} returnhead;}​​ intmain（）{datatypex; linklisthead;头= creatbyqueue（）; / *尾部插入方法创建一个单链表* / print（头）； printf（“请输入要删除的值: ”）； scanf（“％d”，＆x）; head = delx（head，x）; / *删除单链列表的第一个节点* / print（头）； delList（head）; / *释放单链接列表空间* / return0;}

/ ********************************** // *文件名: lab2_02.c * // ************************************** // *假设一个线性表（a1，a2，a3，.. . an）使用没有前导节点的单链列表存储，请设计算法函数linklistreverse1（linklisthead）和voidreverse2（linklist * head）来反转没有前导节点就位的单链列表头，以便表变成（an，an- 1，... a3.a2，a1）. 并构造测试用例进行测试. * /#include“ slnklist.h” / *请完成此功能并进行测试* / linklistreverse1（linklisthead）{linklistp，q; p =头头= NULL; while（p）//核心{q = p-> next; p-> next = head;头= p; p = q;} returnhead;}​​ voidvoidverse2（linklist * head）//如果没有返回值，则从指针{linklistp，q; p = *头； *头= NULL;而（p）{q = p-> next; p-> next = * head; *头= p; p = q;}} intmain（）{datatypex; linklisthead;头= creatbystack（）; // *头插入方法创建单个链接列表* / print（头）； //输出原始链表* / head = reverse1（head）; / *倒单链表* /打印（头）； / *输出倒排列表* / reverse2（＆head）; / *反转单链表* / print（头）； delList（head）; return0;}

/ *假定不带前导节点的单链列表的头按升序排列，请设计算法功能linklistinsert（linklisthead，datatypex），将值x的节点插入链表的头，并维护链表的顺序. 构造分别插入表标题，表和页脚中以进行测试的测试用例. * // ********************************** // *文件名: lab2_03.c * // * ************************************** /#include“ slnklist.h” / *请完成此功能，并测试* / linklistinsert（linklisthead，datatypex）（linklistpre，p，s; s =（链接列表）malloc（sizeof（node））; s-> info = x; p = head; pre = NULL; while（p && p-> infonext;} if（！pre）//在表头中插入{s-> next = head; head = s;}否则{//在表头或末尾插入pre-> next = s; s-> next = p;} returnhead;}​​ intmain（）{datatypex; linklisthead; printf（“以升序输入一组整数: \ n”）; head = creatbyqueue（）; / *尾部插入方法单独创建链表* /打印（头）； printf（“请输入要插入的值: ”）； scanf（“％d”，＆x）； head =插入（头，x）； / *将输入的值插入单链列表的适当位置* / print（头）； delList（头）； return0;}

/ *编写算法函数linklistdelallx（linklisthead，intx），删除单链接列表开头的所有值为x的节点，且不带前导节点. * // ********************************** // *文件名: lab2_04.c * // * ************************************** /#include“ slnklist.h” / *请完成此功能，并测试* / linklistdelallx（linklisthead不带头结点的单链表，intx）（linklistp，t; while（head）//如果要删除第一个（if（head-> info == x）（p = head; head = head-> next; free（p）; //回收p} else {break;}} if（head）//如果删除的不是第一个{p = head; while（p-> next）{if（p-> next-> info == x）{t = p-> next; p-> next = p-> next-> next; free（t）;} else {p = p-> next;}}} returnhead;}​​ intmain（） {datatypex; linklisthead; head = creatbyqueue（）; / *创建单链接列表的尾部插入方法* / print（head）; printf（“请输入要删除的值: ”）; scanf（“％d”， ＆x）; head = delallx（head，x）; print（head）; delList（head）; return0;}

slnklist.h

#include / ************************************** // *链表的头文件实现，文件名slnklist. h * // ************************************** / typedefintdatatype; typedefstructlink_node {datatypeinfo; structlink_node * next;}节点； typedefnode *链接列表； / ************************************** // *函数名称: Creatbystack（）* // *函数功能: 通过头部插值创建一个单链列表* // ************************************** / linklistcreatbystack（）{linklisthead，s;数据类型x;头= NULL; printf（“请输入几个整数序列: \ n”）； scanf（“％d”，＆x）; while（x！= 0）/ *以0结尾* /（s =（链表）malloc（sizeof（节点））; / *生成要插入的节点* / s-> info = x; s-> next = head; / *新的交点插入到链表的最前面* / head = s; scanf（“％d”，＆x）;} returnhead; / *返回已建立的单链表* /} / ************** ******************** // *函数名称: creatbyqueue（）* // *函数功能: 尾部插值方法以创建单链列表* // ************************************* / linklistcreatbyqueue（ ）{linklisthead，r，s; datatypex; head = r = NULL; printf（“请输入几个整数序列: \ n”）; scanf（“％d”，＆x）; while（x！= 0）/ *用0 * / {s =（链表）malloc（sizeof（节点））结束输入; s-> info = x; if（head == NULL）/ *插入新节点链表的背面* / head = s ; elser-> next = s; r = s; scanf（“％d”，＆x）;} if（r）r-> next = NULL; returnhead; / *返回创建的顺序链接列表* /} / ****************** **************** // *函数名称: print（）* / / *函数功能: 输出不带前导节点的单链表* // ******** ************************** / voidprint（linklisthead）{linklistp; inti = 0; p =头printf（“ Listis: \ n”）;而（p）{printf（“％5d”不带头结点的单链表，p-> info）; p = p->接下来；我++;如果（i == 0）printf（“ \ n”）;} printf（“ \ n”）;} / ********************* *** ********** // *函数名称: delList（）* // *函数功能: 释放不带前导节点的单链接列表* // ********** *** ********************* / voiddelList（linklisthead）{linklistp = head;而（p）{head = p-> next;免费（p）; p = head;}​​}

本文地址:

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-188095-1.html