lws24919的博客

#include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; LinkList merge(LinkList &la,LinkList &lb) { LNode .

//数组循环左移 reverse(int A[],int from,int to) { int i,t; for(i=0;i<(to-from+1)/2;i++) { t=A[from+i]; A[from+i]=A[to-i]; A[to-i]=t; } } Converse(int A[],int n,int p) { reverse(A,0,p-1); reverse(A,p,n-1); reverse(A,0,n-1); } 利用逆思想。 空间复杂度O（1）.

LinkList prior(LinkList &L) { LNode *p=L->next,*q=L; while(p!=L) { p->prior=q; p=p->next; q=q->next; } L->prior=p; return L; }

int searchk(LinList list,int k) { LNode *p,*q; p=list->next; q=list->next; int cnt=0; while(p!=NULL) { if(cnt<k) cnt++; else q=q->next; p=p->next; } if(cnt<k) return 0; else { printf("%d",q->data);.

思想：有序表所有相同值域的结点都是相邻的。用 p 扫描递增单链表L，若 *p 结点的值域等于其后继结点的值域，则删除后者，否则p移动向下一个结点。 void Delete(LinkList &L) { LNode *p=L->next,*q; if(p==NULL) return; while(p->next!=NULL) { q=p->next; if(p->data==q->data) { p->next=q->next

1.将两个有序递增合并为一个递增有序，且使用原来的空间 ​ //合并两个递增有序链表 void merge(LinKList &la,LinkList &lb,LinkList &lc) { pa=la->next; pb=lb->next; lc=pc=la; while(pa&&pb) { if(pa->data<pb->data) { pc->next=pa; pc=pa; pa=p

LinkList selectsort(LinkList &L) { LNode *p=L->next,*q,*min; while(p) { q=p->next; min=p; while(q) { if(q->data<min->data) min=q; q=q->next; } if(min!=p) { swap(min->data,p->data); } p=p->next; .

//链表就地转置 void reverse(LinkList &L) { LNode *p,*q; p=L->next; L->next=NULL; while(p) { q=p->next; p->next=L->next; L->next=p; p=q; } }

//合并链表 求交集 LinkList Union(LinkList &la,LinkList &lb) { pa=la->next; pb=lb->next; pc=la; while(pa&&pb) { if(pa->data==pb->data) { pc->next=pa; pc=pa; pa=pa->next; q=pb; pb=pb->next; free(q);...

int judge(LinkList L) { LNode *p=L->next,q; while(p) { q=p->next; if(q->data>p->data) p=p->next; else return 0; } return 1; }