
PTA数据结构题集
小司卫理理参上
不知名双非研狗,模式识别与智能系统专业,自然语言处理方向(情感分析)
展开
-
习题3.13 双端队列
bool Push(ElementType X, Deque D) //将元素X插入到双端队列D的头; { if ((D->Rear + 1) % D->MaxSize == D->Front) return false; if (D->Front == D->Rear) { D->Data[D->Front] = X; D->Rear = (D->Rear + 1) %原创 2020-12-13 22:36:41 · 260 阅读 · 0 评论 -
习题3.5 求链表的倒数第m个元素
ElementType Find(List L, int m) { int sumnumber = 0,temp=0,sum=0; List P; P = L->Next; while (P != NULL) { sumnumber++; P = P->Next; } P = L->Next; temp = sumnumber - m + 1; while (P != NULL)原创 2020-12-13 10:26:10 · 183 阅读 · 0 评论 -
习题2.5 两个有序链表序列的合并
List Merge(List L1, List L2) { List P, searchP1, searchP2, searchP3; P = (List)malloc(sizeof(List)); P->Next = NULL; searchP1 = L1->Next; searchP2 = L2->Next; searchP3 = P; while (searchP1 != NULL && searchP2 != NULL) { if (searc原创 2020-12-13 10:06:12 · 196 阅读 · 0 评论