ype

1.将双向链表和循环链表自己实现一遍至少要实现创建、增、删、改、查、销毁工作

循环链表

L(NodePtr)malloc(sizeof(Node));if(

NULLL

(NodePtr)malloc(sizeof(Node));if(

NULLp

posL-len){printf(查找失败\n);return

NULL;}NodePtr

list_search_pos(L,L-len);p-next

q-next;q-next

q-next;L-len--;free(q);qNULL;return

}//链表销毁

){list_delete_head(L);}free(L);LNULL;printf(销毁成功\n);return;

}双向链表

(NodePtr)malloc(sizeof(Node));if(

NULLL

(NodePtr)malloc(sizeof(Node));if(

NULLp

){printf(%c\t,q-data);qq-next;}printf(\n);return

}//按位置查找返回节点

){q-prio-nextNULL;}else{q-prio-next

q-next;q-next-prio

q-prio;}free(q);qNULL;L-len--;return

}//链表空间释放

){list_delete_pos(L,1);}free(L);LNULL;printf(链表释放成功\n);return

}2.使用循环链表完成约瑟夫环问题

p-next;if(pL){qq-next;pp-next;}}printf(%d\t,p-data);NodePtr

//标记q-next

{while(m/n!0){S-top;S-data[S-top]m%n;mm/n;}S-top;S-data[S-top]1;while(S-top!-1){printf(%d,S-data[S-top]);S-top--;}printf(\n);

}思维导图