A、循环链表是循环队列的链式存储结构B、栈与队列都只能顺序存储C、循环队列是队列的顺序存储结构

构造函数给它初始化的时候,表头节点的link就等于first了.然后每次新插入节点时,设q指向该新增节点,p指向插入位置的前一个节点（用for遍历至此）,q->link=p->link;
p->link=q;
这样在p指向最后一个节点时,由于p->link就等于first,所以依然成立.

答案保证正确,
1、在双向循环链表的p所指结点之后插入s所指结点的操作是（D）.
Ap->right=s;s->left=p;p->right->left=s;s->right=p->right;
Bp->right=s;p->right->left=s;s->left=p;s->right=p->right;
Cs->left=p;s->right=p->right;p->right=s;p->right->left=s;
Ds->left=p;s->right=p->right;p->right->left=s;p->right=s;


2、二维数组A中,每个元素的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,存放该数组至少需要的字节数是（C）.
A80
B100
C240
D270



3、在一个单链表中,若删除p所指结点的后续结点,则执行（A）.
Ap->next=p->next->next;
Bp=p->next;p->next=p->next->next;
Cp->next=p->next;
Dp=p->next->next；


4、数据结构DS(Data Struct)可以被形式地定义为DS=（D,R）,其中D是（B）有限集合,R是D上的关系有限集合.
A算法
B数据元素
C数据操作
D数据对象



5、不带头结点的单链表head为空的判定条件是（A）.
Ahead= =NULL
Bhead->next= =NULL
Chead->next= =head
Dhead!=NULL

// 以下代码在VC2008下编译测试通过 #include using namespace std; int main(void) { int arr[100]; int n; int caseCount = 1; while(cin >> n) { for(int i = 0; i < n; ++i) cin >> arr[i]; if(n < 4) { cout

呵呵，碰巧到你百度空间看了下，看到了你想知道的这个问题，蒽蒽，下午就给你答案哈~~~
恩，可以了：
#include
#include
typedef struct term
{
double coef;//系数
int expn; //指数
struct term *next;
}term,*polynomial;
//注:下面的head_p是头指针，而非头结点。其存放的是多项式的第一项
int depart_polyn(polynomial &head_p,polynomial &Odd_items,polynomial &Even_items)//奇数项，偶数项
{
int i=1,j=1;
polynomial odd,even,p;
Odd_items=Even_items=NULL;
p=head_p;
while(1)
{
if(p->expn%2)
{
if(i)
{
i=0;//使得奇数项头指针只赋值一次
Odd_items=p;
odd=Odd_items;
}
else
{
odd->next=p;
odd=odd->next;
}
p=p->next;
odd->next=Odd_items;
}
else
{
if(j)
{
j=0;//作用同上
Even_items=p;
even=Even_items;
}
else
{
even->next=p;
even=even->next;
}
p=p->next;
even->next=Even_items;
}
if(p==head_p)
break;
}
return 1;
}
void print_polyn(polynomial head)//这函数只是针对main函数内给出的多项式例子编的，处理的系数均为正数。
{
polynomial p=head;
if( !head)
{
puts("该表为空:");
return;
}
while(1)
{
if(p->next!=head)
printf("%gm^%d + ",p->coef,p->expn);
else
printf("%gm^%dn",p->coef,p->expn);
p=p->next;
if(p==head)
break;
}
putchar('n');
}
int main()
{
int i;
polynomial head_p,head,Odd_items,Even_items,newbase;
head_p=(polynomial)malloc(sizeof(term));
head_p->coef=2.71;
head_p->expn=0;
head=head_p;

//随意创建了一个稀疏多项式，以验证
for(i=1;icoef=2.71*i;
newbase->expn=i*13;
head->next=newbase;
head=head->next;
}
head->next=head_p;//构成循环链表

puts("原稀疏多项式:");
print_polyn(head_p);
if(depart_polyn(head_p,Odd_items,Even_items) )
{
puts("分解后的奇数项稀疏多项式:");
print_polyn(Odd_items);
puts("分解后的偶数项稀疏多项式:");
print_polyn(Even_items);
}
return 0;
}
哪里不懂可追问：

将 一次多项式分解为两个多项式 相乘 是一个不合适 由计算机完成的问题。。
何况奇次项或偶次
如果怎么个问题很重要：
去找一下大学的计算机科学教授，他们也许知道！
如果怎么个问题不是很重要：
忘掉吧，若可以！