数据结构实验报告.docxVIP

1 实验一 链表的应用(一) 建立线性表 一、实验目的 1、了解线性链表的逻辑结构和物理结构； 2、掌握动态生成表结点的方法； 3、设计有关链表的操作算法，如插入、删除、修改操作等。 二、实验内容 1. 算法流程图 2. 定义链表节点数据类型： typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; 3. 定义链表数据类型： typedef struct { link head; Int len; }LinkList; 4. 实现单项线性链表的建立 : #include stdlib.h #inc