qq_51777949的博客

#include<stdio.h> #include<stdlib.h> typedef int Elemtype; //结构体定义 typedef struct Node { Elemtype data; struct Node *Link; }LNode,*LinkList; //尾插法顺序创建链表 int Create_L(LinkList &L,int n)//n是链表a中的n个值 { LinkList p,f; int i; L=(Link

今天老赛的作业：用C语言设计算法实现循环单链表 就地 后空翻 （不是）就地逆置。好了，接下来搞作业！ 不懂就问，撒子叫个就地逆置？就是利用一个链表将一个数字序列翻转过来，如：输入1,2,3,4,5,6,7，将其逆置为7,6,5,4,3,2,1 咋逆置呢？头插法。就是把要输入的数字按照相反的顺序存储到链表中去，这样再输出就是逆置后的序列辣 用循环单链表有啥与众不同的特点呢：和单链表相比，仅仅是链表中的最后一个指针的指向不同，所以注意修改遍历链表后的判断条件就可以。 #include<stdio.h&gt

注意嗷：这里的一元多项式输入时，指数exp不一定是按照递增顺序输入的，但是最终我们想获得一个指数递增的链表形式，所以在插入新结点时，需要进行判断，把他放在合适的位置。 #include<stdio.h> #include<stdlib.h> #include<math.h> //结构体定义 typedef struct node { int cofe,exp; struct node *next; }Lnode,*Linklist; //建立系数递增链表 并输

#include<stdio.h> #include<stdlib.h> typedef int Elemtype; //结构体定义 typedef struct Node { Elemtype data; struct Node *Link; }LNode,*LinkList; //创建链表 int Create_L(LinkList &L,int n)//n是链表a中的n个值 { LinkList p,f; int i; L=(LinkList)mal