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

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

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

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

版权申诉

0 下载量 28 浏览量 2022-07-12 16:32:10 上传评论收藏 1.27MB PDF 举报

温馨提示

试读

41页

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

资源详情

资源评论

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

一、目的

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

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

二、要求：

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

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

三、程序源代码

#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）; //按 key 值查找结点的

if（p==NULL ）｛ //若没有找到结点,退出

printf("position error”）;

exit(0);

}

while（q->next!=p) //p 为要删除的结点,q 为 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).pdf

评论0

最新资源

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

评论0

最新资源

相关推荐

数据结构-单链表-实验报告.rar_C++_tripk8z_单链表_单链表实验_实验报告

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

数据结构单链表的插入和删除实验报告.pdf

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

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

单链表的插入与删除

单链表的插入和删除

单链表的创建插入和删除.pdf

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

单链表建立、插入、删除

单链表的操作实现实验报告.pdf

数据结构单链表插入、删除和修改实验报告

单链表插入和删除

单链表的插入删除等功能

单链表的操作实现实验报告.doc

单链表的基本算法实验报告.doc

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

循环单链表的实验报告定义.pdf

单链表的创建插入删除

单链表插入删除.c

2.单链表的插入删除.md

KepOPC DA2UA实现从OPCDA到OPCUA的转换及读写互操作

Midjourney-关键词大全

“未来工厂”建设导则.pdf