C语言第7章_2链表.ppt
上传人:sy****28 上传时间:2024-09-15 格式:PPT 页数:22 大小:1MB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

C语言第7章_2链表.ppt

C语言第7章_2链表.ppt

预览

免费试读已结束,剩余 12 页请下载文档后查看

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第7章结构体、链表与文件系统(2)数组:线性表的顺序表示方式思考链表的引入链表的引入链表的定义链表的定义链表的定义链表的定义线性链表表示法:链表的典型实现链表的基本操作链表的插入操作链表的删除操作线性链表的基本操作在指定节点p之前插入节点在指定节点p之前插入节点建立并初始化链表链表的遍历删除链表中值为key的节点#include<stdio.h>#include<stdlib.h>//malloc函数需要的头文件#include<assert.h>//宏assert需要的头文件typedefstruct_lnode{intdata;//数据元素struct_lnode*next;//指向后继节点的指针}Lnode;main(){intn,a[]={12,34,21,11,56,54,65};Lnode*first=0,*p=0;first=list_create(first,a,7);//用数组a创建链表list_print(first);//输出第1行,链表的原始数据p=list_delete(first,54);//删除值为54的节点free(p);list_print(first);//输出第4行,删除54后的输出结果}