计算机软件基础基本数据结构修改.pptVIP

struct结构体名{数据成员表；struct结构体名*指针变量名；}例如structnode{charname[10]；/*数据域*/charsex；/*数据域*/structnode*next；/*指针域*/}*第94页，共171页，星期日，2025年，2月5日#includestdlib.h/*malloc函数需要包含头文件stdlib.h*/structnode/*定义结点类型*/{intd；/*数据域*/structnode*next；/*指针域*/}main(){structnode*p；/*定义该类型的指针变量p*/…p=(structnode*)malloc(sizeof(structnode))；/*申请分配结点存储空间*/…free(p)；/*释放结点存储空间*/}*第95页，共171页，星期日，2025年，2月5日#includestdlib.h#includestdio.hstructnode/*定义结点类型*/{intd；structnode*next；}main(){intx；structnode*head，*p，*q；head＝NULL；/*置链表空*/q＝NULL；scanf(“%d”，x)；/*输入一个正整数*/*第96页，共171页，星期日，2025年，2月5日while(x＞0)/*若输入值大于0*/{p＝(structnode*)malloc(sizeof(structnode))；/*申请一个结点*/p－d＝x；p－next＝NULL；/*置当前结点的数据域和指针域*/if(head＝＝NULL)head＝p；/*若链表空，则将头指针指向当前结点p*/elseq－next＝p；/*将当前结点链接在最后*/q＝p；/*置当前结点为链表最后一个结点*/scanf(%d，x)；}p＝head；while(p!＝NULL)/*从链表第一个结点开始打印各结点元素值，并删除*/{printf(%5d，p－d)；/*打印当前结点中的数据*/q＝p；p＝p－next；free(q)；/*删除当前结点并释放该结点空间*/}printf(\n)；}*第97页，共171页，星期日，2025年，2月5日双向链表*第98页，共171页，星期日，2025年，2月5日2.带链的栈*第99页，共171页，星期日，2025年，2月5日可利用栈及其运算*第100页，共171页，星期日，2025年，2月5日将结点送回可利用栈输入：可利用栈栈顶指针TOP（默认）；送回可利用栈的结点序号p。输出：结点p入栈后的可利用栈栈顶指针TOP（默认）。PROCEDUREDISPOSE(p)NEXT(p)＝TOP；TOP＝pRETURN从可利用栈取得一个结点输入：可利用栈的栈顶指针TOP（默认）。输出：退栈后的可利用栈栈顶指针TOP（默认）；存放取得结点序号的变量p。PROCEDURENEW(p)p＝TOP；TOP＝NEXT(TOP)RETURN*第101页，共171页，星期日，2025年，2月5日带链栈的入栈运算输入：带链栈的栈顶指针top；入栈的元素值x。输出：元素x入栈后的带链栈栈顶指针top。PROCEDUREPUSHLL(top，x)NEW(p)[从可利用栈取得一个新结点]V(p)＝x[置新结点数据域]NEXT(p)＝top[置新结点指针域]top＝p[改变栈顶指针]RETURN*第102页，共171页，星期日，2025年，2月5日#includes