weixin_44088659的博客

单链表的表示与实现1、结点结构2、存储结构3、单链表上的基本运算(1)初始化单链表(2)单链表判空(3)查找第i个结点(4)查找线性表中元素值为e的元素(5)第i个位置插入值e的结点(6)删除单链表中的第i个位置的结点(7)求线性表的表长(8)销毁链表1、结点结构2、存储结构typedef struct LNode { ElemType data;//数据域 struct LNode *next; //指针域 }ListNode,*LinkList; /

设将n（n>1）个整数存放到一维数组R中，试设计一个在时间和空间两方面都尽可能高效的算法，将R中保存的序列循环左移p（0<p<n）个位置，即把R中的数据序列由（x 0 ，x 1 ，…，x n-1 ）变换为（x p ，x p+1 ，…，x n-1 ，x 0 ，x 1 ，…，x p-1 ）。要求如下。（1）给出算法的基本设计思想。（2）根据设计思想，采用C语言描述算法。（3）说明所设计算法的时间复杂度和空间复杂度。...