2021年3月14日
多项式相加
摘要： 多项式相加有很多种实现方法。 不怕浪费空间的可以用数组，数组下标当作指数； 结构可以同时存储指数和系数，但要开辟新的空间存放比较后相加的结果； 链表可以和结构一样使用，开辟新链表，不断释放旧的链表； 这里介绍一种直接利用两个链表的结点，以一个链表为基准，将另外一个链表的结点选择性加入，同时释放系数为 阅读全文
posted @ 2021-03-14 23:14 empty_thought 阅读(165) 评论(0) 推荐(0)
循环链表以及双向链表的简单操作
摘要： 循环链表即最后一个结点的next指针指向头结点，判断遍历是否结束的条件也变成了是否回到了头结点或者下一个就是头结点. 使用循环链表可以找到前驱，但没有双向链表方便 #include <stdio.h> #include<stdlib.h> typedef long ElemType; #define 阅读全文
posted @ 2021-03-14 23:04 empty_thought 阅读(110) 评论(0) 推荐(0)
单向链表的基本操作以及结点数据去重的两种方法
摘要： #include <stdio.h> #include<stdlib.h> typedef long ElemType; #define ERROR 0 #define OK 1 typedef struct Node { ElemType Data; struct Node* PNext; }No 阅读全文
posted @ 2021-03-14 22:53 empty_thought 阅读(230) 评论(0) 推荐(0)