X__mind的博客

双向循环链表创建

X__mind — Mon, 18 Apr 2022 21:26:58 +0800

定义 typedef struct linkLNode { int data; struct linkLNode *next; struct linkLNode *prior; } ListNode,*LinkList; 创建 void createLinkList(LinkList &head) { head = new ListNode; head->prior = NULL; head->next = NULL;

循环链表应用-约瑟夫环

X__mind — Mon, 18 Apr 2022 21:25:48 +0800

void Joseph(LinkList p,LinkList q,int m){ //p是首元结点，q是尾结点，m是报的数 int i=1; while(p!=q){ if(i==m){ q->next=q->next->next; delete p; p=q->next; i=1; } else{ q=p; p=p->next; i++; } } cout<data; } ...

求单链表长度

X__mind — Mon, 18 Apr 2022 21:25:01 +0800

int listLength(LinkList &L) { int len = 0; LinkList p=L->next; //有头结点 //LinkList p=L;无头结点 while(p!= NULL) { len++; p = p->next; } return len; }

单链表排序（冒泡排序）

X__mind — Mon, 18 Apr 2022 21:24:13 +0800

void sortList(LinkList &L,int len) { LinkList p=L->next; //有头结点 //LiinkList p=L;//无头结点 int i,j,temp; for(i=0;inext; for(j=0;jdata>p->next->data){ temp=p->data; .

两个有序链表合并（相同内容删去）

X__mind — Mon, 18 Apr 2022 21:21:40 +0800

void margeLinkList(LinkList &LA,LinkList &LB) { LinkList pa,pb,pc,LC; pa=LA->next; pb=LB->next; pc=LA; while(pa!=NULL&&pb!=NULL){ while(pa->next!=NULL&&pa->data==pa->next->data) pa=pa->next; while(p.

将单链表中数据域最大值移到链表末尾

X__mind — Mon, 18 Apr 2022 21:20:53 +0800

void removeToEnd(LinkList &L) { ListNode *q=L->next->next,*p=L->next->next->next,*r=q,*s; //q指向当前最大值，p指向要判断的结点，r是p的前驱，s是最大值的前驱 while(p)//寻找最大值结点及其前驱 { if(p->data>q->data) { s=r; q=p; } r=p; p=p->next; } .

单链表查找

X__mind — Mon, 18 Apr 2022 21:19:15 +0800

按值查找返回结点指针 ListNode *LocateElem(LinkList L,int e) { LinkList p=L->next; //有头结点 while(p&&p->data!=e){ p=p->next; } return p; } 返回位置 int LocateElem(LinkList L,int e){ p=L->next; int j=1; while(p&&p->data!=e){

单链表插入结点

X__mind — Mon, 18 Apr 2022 21:16:33 +0800

void insertList(LinkList &L,int i,int e) { LinkList p=L; int j=0; while(p&&jnext; j++; }; s=new ListNode; s->data=e; s->next=p->next; p->next=s; }

打印单链表

X__mind — Mon, 18 Apr 2022 21:14:56 +0800

void PrintList(LinkList &L) { LinkList p = L->next; while(p) { cout<data<<" "; p = p->next; } }

单链表定义及创建

X__mind — Mon, 18 Apr 2022 21:12:29 +0800

单链表定义 typedef struct ListNode { int data; struct ListNode *next; } ListNode,*LinkList; 尾插法创建有头结点单链表 void createListFromTail(LinkList &L,int n){ L= new ListNode; L->next=NULL; LinkList p,r =L; for(int i=0;i