没有合适的资源？快使用搜索试试~ 我知道了~

文库首页前端Node.js单链表的插入和删除实验报告 (2).docx

单链表的插入和删除实验报告 (2).docx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 113 浏览量 2022-07-12 18:00:46 上传评论收藏 1.14MB DOCX 举报

温馨提示

试读

41页

单链表的插入和删除实验报告 (2).docx单链表的插入和删除实验报告 (2).docx单链表的插入和删除实验报告 (2).docx单链表的插入和删除实验报告 (2).docx单链表的插入和删除实验报告 (2).docx单链表的插入和删除实验报告 (2).docx单链表的插入和删除实验报告 (2).docx单链表的插入和删除实验报告 (2).docx单链表的插入和删除实验报告 (2).docx

资源详情

资源评论

实验一、单链表的插入和删除

一、目的

了解和掌握线性表的逻辑结构和链式存储结构 ,掌握单链表的基

本算法及相关的时间性能分析。

二、要求：

建立一个数据域定义为字符串的单链表，在链表中不允许有重复

的字符串；根据输入的字符串，先找到相应的结点，后删除之。

三、程序源代码

#include”stdio。h”

#include"string。h”

＃include”stdlib.h”

#include"ctype。h”

typedef struct node

{

//定义结点

char data［10］；

struct node ＊next;

｝ListNode；

//结点的数据域为字符串

//结点的指针域

typedef ListNode ＊ LinkList; // 自定义 LinkList 单链表类型

LinkList CreatListR1(）；

带头结点的单链表

//函数，用尾插入法建立

数据结构实验报告

ListNode ＊LocateNode（）；

//函数，按值查找结点

//函数，删除指定值的结

void DeleteList（）；

点

void printlist（）;

//函数，打印链表中的所有

值

void DeleteAll（)；

//函数，删除所有结点,释放内

存

//==========主函数==============

void main(）

{

char ch［10］，num[10]；

LinkList head；

head=CreatListR1（）；

//用尾插入法建立单链表，返回头指

//遍历链表输出其值

针

printlist（head)；

printf（” Delete node （y/n）：”）;//输入“y”或“n”去选择

是否删除结点

scanf（”%s”，num）；

if（strcmp(num，”y")==0 |｜ strcmp（num，"Y”）==0）{

printf(”Please input Delete_data:")；

scanf（"％s"，ch）；

//输入要删除的字符串

DeleteList（head，ch）;

数据结构实验报告

printlist（head）；

}

DeleteAll（head);

}

//删除所有结点，释放内存

//==========用尾插入法建立带头结点的单链表===========

LinkList CreatListR1（void）

｛

char ch[10]；

LinkList head=（LinkList)malloc(sizeof（ListNode)）； //

生成头结点

ListNode ＊s，＊r，＊pp;

r=head;

r->next=NULL；

printf（"Input ＃ to end ")； //输入“#”代表输入结束

printf（”Please input Node_data:"）；

scanf(”％s"，ch)；

//输入各结点的字符串

while(strcmp（ch，"#”)！=0）｛

pp=LocateNode（head，ch）; //按值查找结点，返回结点

指针

if（pp==NULL）｛

//没有重复的字符串，插入到链表中

s=（ListNode ＊)malloc(sizeof(ListNode））；

strcpy(s—>data，ch）;

数据结构实验报告

r-〉next=s;

r=s;

r->next=NULL；

}

printf（”Input ＃ to end ”)；

printf(”Please input Node_data:")；

scanf（”％s”，ch);

}

return head；

//返回头指针

｝

//==========按值查找结点 ,找到则返回该结点的位置，否则返回

NULL==========

ListNode ＊LocateNode（LinkList head, char ＊key）

｛

ListNode *p=head->next; //从开始结点比较

while（p＆&strcmp（p-〉data,key）！=0 ） //直到 p 为 NULL

或 p—〉data 为 key 止

p=p-〉next;

//扫描下一个结点

return p； //若 p=NULL 则查找失败，否则 p 指向找到的值

key 的结点

}

//==========删除带头结点的单链表中的指定结点=======

数据结构实验报告

void DeleteList（LinkList head，char *key）

｛

ListNode *p,＊r，＊q=head;

p=LocateNode（head，key）;

if（p==NULL ）｛

//按 key 值查找结点的

//若没有找到结点,退出

//p 为要删除的结点,q 为 p 的前结点

//释放结点

printf("position error”）;

exit(0);

}

while（q->next!=p)

q=q-〉next;

r=q->next;

q-〉next=r—〉next；

free(r）;

｝

//===========打印链表=======

void printlist(LinkList head)

{

ListNode ＊p=head->next；

//从开始结点打印

while（p){

printf(”%s， ”，p—>data)；

p=p—〉next；

｝

剩余40页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

单链表的插入和删除实验报告 (2).docx

评论0

最新资源

单链表的插入和删除实验报告 (2).docx

评论0

最新资源

相关推荐

单链表的插入和删除实验报告.docx

单链表的集合操作实验报告.docx

单链表的插入和删除实验报告.doc

单链表的插入与删除

(整理)vb实验六_窗体、标签、文本框和按钮_实验报告..docx

数电实验二：简易计算器(实验报告).docx

实验二 组合逻辑器件应用研究 实验报告1.docx

《数据结构实验》实验题目及实验报告模板.docx

单链表的插入和删除

单链表插入和删除

单链表的插入删除等功能

基于MATLAB的2ASK和2FSK调制仿真(通信原理实验报告).docx

2021年广东海洋大学学生软件测试实验报告书.docx

分子动力学计算(武汉理工大学实验报告).docx

本科生《算法与数据结构》实验报告2012.docx

学生教务管理系统UML课程设计综合实验报告书.docx

单链表的插入和删除实验报告 (2).pdf

单链表建立、插入、删除

单链表的插入和删除实验报告.pdf

单链表的创建插入删除

《单片机的原理及的应用》实验报告材料.docx

计算机组成原理存储器读写和总线控制实验实验报告.docx

栈和队列的基本操作及其应用数据结构实验报告书.docx

实验二组合逻辑器件应用研究实验报告1.docx