m0_46645068的博客

今天写博文的时候断网了，所以就写成OneNote，就这样发出来了，这个软件第一次用，也就这个样子了。本文是根据谭浩强的c程序设计第5版。

降低时间复杂度以空间换时间若一个程序有二重循环时，我们可以把他拆成两个循环以达到降低时间复杂度的效果，这是以空间换时间的一种办法，所以空间复杂度会上升。这是一个简易学校的存储所有学生信息的管理表，我接下来就说一种删除函数 说明 怎么一时间换空间。struct student{ int num;//学号 char a[];//姓名 struct student *next...

删除单链表中最大元素（唯一）用设定四个指针，两个指针做最大值的标记，两个指针遍历单链表。因为要删除单链表的元素 必须找到它的前置结点，所以有两个指针是指向最大元素的前置结点。void ListDelnode(Linknode *L){ Linknode *p=L->next,*pre=L;,*maxp,*maxpre; maxp=p; maxpre=pre...

单链表的基础操作求单链表的长度遍历单链表 用n记录遍历单链表的个数 就是单链表的长度；不计头结点的单链表算法int ListLenght(Linknode *L){ Linknode *p=L;//p指向头结点 int n=0;//用n来计数单链表的长度 while(p->next!=Null) { n++; p=p->next;/...

单链表的销毁单链表要销毁，需要两个指针*pre，*p 使*pre指向单链表头结点 ，*p指向单链表的首结点。然后释放*pre指向的空间，是pre和p前进循环void DestoryList(*L){ Linknode *pre,*p; pre=L;p=L->next; while(p!=NULL) { free(pre); pr...

创建单链表头插法：typedef struct Linkn{ int data; struct Linkn *next }Linknode;void *Creatlist(int a[],int n)//建立单链表{ Linknode *L=(Linlnode *)malloc(sizeof(Linknode)); L->next=NULL;//创建头结点...

线性表中小元素在前大元素在后在线性表中 先设置一个pivot 在定义两个变量i，j。j从右向左遍历线性表找一个小于pivot的元素，i从左向右遍历找到一个大于pivot的元素，两者进行交换最后i和pivot进行交换。(交换)void partity(Sqlist*&L){ int i,j; Elem Type pivot=L->date[0];//设置pi...