数据结构实验报告-2-2-线性表链表实现.docxVIP

实验2.2 线性表（链表实现）的基本操作及其应用一、实验目的1、帮助读者复习C语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在链表结构上的实现。4、掌握链表的存储结构形式及其描述和基本运算的实现。二、实验内容[问题描述]实现链表结构上的顺序表建立、销毁、求长度，取元素、修改元素、插入、删除等基本操作。[基本要求]实现链表初始化操作；实现链表销毁操作；实现链表获得元素操作；实现链表插入元素操作；实现链表删除元素操作；实现链表元素更新操作。 [代码模板]1.顺序表数据类型：typedef int DataType;typedef struct node{DataType data;struct node *next;}ListNode;typedef ListNode * LinkList;三、源代码LinkList CreateList(){ListNode *a;a=(LinkList)malloc(sizeof(ListNode));a-next=NULL;}void DestroyList(LinkList l){ListNode *q=NULL; ListNode *p=l; while(p) { q=p-next; free(p); p=q; } }ListNode* GetNode(LinkList l, int i){ListNode *p=l;int j=0;while(pji-1){p=p-next;++j;}return p-next;}void InsertList(LinkList l, DataType x, int i){ListNode *p=l,*s;int j=0;while(pji-1){p=p-next;++j;}s=(LinkList)malloc(sizeof(ListNode));s-data=x;s-next=p-next;p-next=s;}void DeleteList(LinkList l, int i){ListNode *p=l,*q;int j=0;while(p-nextji-1){p=p-next;++j;}q=p-next;p-next=q-next; free(q);}void UpdateList(LinkList l, DataType x, int i){ListNode *p=l;int j=0;p=l;j=0;while(p-nextji-1){p=p-next;++j;}p-next-data=x;}void PrintLinkList(LinkList l){LinkList p=l-next;while(p p-next){printf(%d,,p-data);p=p-next;};printf(%d\n, p-data);}测试结果五、心得体会帮助我熟悉线性表的基本运算在链表结构上的实现，同时也让我掌握了链表的存储结构形式及其描述和基本运算的实现。