西安交通大学数据结构与算法1实验报告 数据结构与算法课内实验设计 A. 数据结构与算法课内实验设计 （1）线性表及栈与队列操作实现 题目： 针对线性表或栈或队列（三者中任取一种逻辑结构），编程实现顺序或链式（两者中任选一种存储方式）存储结构下数据结构建立、元素插入、删除等基本操作。要求解释实现过程，演示实际例子及运行结果。 算法描述： 为使主函数简洁，创建五个函数模板，分别为头结点的建立，单链表的遍历，单链表的插入，单链表的删除以及求单链表的表长。创建单链表即先用(LinkList)malloc(sizeof(LNode)给头结点分配存储空间，再对头结点进行插入操作，形成单链表。单链表遍历采用 while 循环，若 p 指针的值不为空，则输出其存储的值并指向下一个结点，直到 p指针为空。单链表插入先将 p 指向第 i 个结点，再创建 s 结点，s 结点存储的值为插入的值，s 结点的 next 指针指向原来 p 的 next 指针，再将 p 的 next 指针指向 s，完成插入操作。删除操作为将 p 指向第 i-1个元素
