迴圈鍊錶拆分 C語言

題目:

時間複雜度任意空間複雜度為o(1)

**:

/*1-9*/

#include
#include
#define elemtype int
int num=0;
typedef
struct cnode
cnode;
typedef cnode* circlelist;
void
initlist
(circlelist *l)
void
createfromtail
(circlelist l)
r->next=l;
}void
createfromhead
(circlelist l)
}void
divide
(circlelist l)
}while
(i!=0)
else}}
void
view
(circlelist l)
else
p=p->next;
flog++;}
printf
("\n");
printf
("偶數次多項式為：\n");
while
(p!=l)
p=p->next;
}printf
("\n");
}int
main()
else
divide
(l);
view
(l);
printf
("hello world!\n");
return0;
}

請您輸入--多項式的總個數：

5若使用頭插法請輸入--
'h'若使用尾插法請輸入--『t』
t請您依次輸入每個單項式的係數、指數：11
2233
4455
奇數次多項式為：
1x^1
+3x^3+
5x^5
偶數次多項式為：
2x^2
+4x^
4hello world!
program ended with exit code:
0

拆分單迴圈鍊錶

設單迴圈鍊錶l1，對其遍歷的結果是x1,x2,xn。將該迴圈鍊錶拆分成兩個單迴圈鍊錶l1和l2，使得l1中含有原l1表中序號為奇數的節點，l2中含有原l1表中序號為偶數的節點 include includeusing namespace std template struct node templa...

C語言之迴圈鍊錶

一 迴圈鍊錶 迴圈鍊錶是與單鏈表一樣，是一種鏈式的儲存結構，所不同的是，迴圈鍊錶的最後乙個結點的指標是指向該迴圈鍊錶的第乙個結點或者表頭結點，從而構成乙個環形的鏈。迴圈鍊錶的運算與單鏈表的運算基本一致。所不同的有以下幾點 1 在建立乙個迴圈鍊錶時，必須使其最後乙個結點的指標指向表頭結點，而不是象單鏈...

雙向迴圈鍊錶（C語言）

一 seqlist.h ifndef seqlist define seqlist typedef int datatype typedef struct dclnode node,pnode void dclinit pnode pphead 雙向迴圈鍊錶的初始化 void dclpushback...