void ascending(Lnode *head) { Lnode *p, *q, *r, *s;   p = head->next; // 初始化p为头结点后的第一个节点 q = p->next; // 初始化q为p的下一个节点 p->next = ...

原地置换法 头插法

答案：(1)p=p->next     (2)p->data

head->next==NULL

写出带头结点的双向循环链表L为空表的条件     L->prior=L->next=L            &...

线性结构  长度

因为循环链表的尾结点的指针域中存放的是头指针，而尾结点由其直接前驱结点的指针域所指向，因此，当指针p指向尾结点的直接前驱结点时，满足关系式p-＞next-＞next=head。  

p、q都是结构体指针变量，当p、q指向某个结点的时候，意味着结点的首地址赋予了p、q指针变量，也就是说这两个结点的地址是已知的，所以可以q->next=s,s->next=p s－＞next=q－＞next, q－＞next=s 在知道前驱结点的时候是不用考虑断链，不知道前驱结...

首删：n-1个移动；末删：0个移动；平均：n-1/2 首插：n个移动； 末插：0个移动； 平均：n/2

head==NULL，头指针直接指向空； 若有头结点，则为head->next==null

插入末尾,移动0个元素,插入表首移n个元素.平均就是n/2,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入.

线性表的顺序存储结构是一种  随机存取   的存储结构 线性表的链式存储结构是一种  物理存储单元上非连续、非顺序   的存储结构

数据项：构成数据元素的不可分割的最小单位  

q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;   构造新节点的指针：q->prior=p;q->next=p->next 新节点与后面相链接：p->nex...

非空的 循环单链表head 的尾结点p

移动包括i在内的n-(i-1)个元素 移动i以及i后面的元素，n-i 是i后面有几个元素，+1 是包括第i个元素 。  

数据类型反应了数据的取值范围以及对这类数据可以施加的运算。 数据结构是指按一定的逻辑结构组成的一批数据，使用某种存储结构将这批数据存储于计算机中，并在这些数据上定义了一个运算集合。 1. 逻辑结构 常见的数据的逻辑结构：线性结构、树形结构和图形结构。 2. 存储结构 常见的数据的存储结构...

任何一个C程序都由一个主函数和若干个被调用的其它函数组成。

数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。

顺序存储 链式存储 索引存储 散列存储