单链表
菜就要多练
这个作者很懒,什么都没留下…
展开
-
单链表 反转
头插法: 因为指针L指向的是单链表的头节点,所以在开始反转之前需要先指向具有数据的第一个节点,也就是L= L - > next;然后建立一个新的空节点,并让它指针域的指针指向一个空的节点,在创立一个临时结构体指针,然后就可以开始反转,利用temp=L,L就可以指向下一个结构体的地址,temp->next=front->next(也就是指向NULL);front->next=temp,这样就完成了原来第一个节点它的指针域指针指向了NULL,而不是第二个节点,然后我们知道头插法是是从头原创 2022-05-14 23:33:48 · 77 阅读 · 0 评论 -
逆置单链表
循环法: #include "linklist.cpp" #include <stdio.h> #include <stdlib.h> LinkNode *func(LinkNode *L) { LinkNode *pre,*current,*temp;//current新建的头节点,pre旧节点,temp临时节点 current=L->next; //因为从main函数传过来的L指针前面有个空的头节点,所以使用的时候需要让让他指向下一个含有数据的节点 pre=原创 2022-05-13 16:48:51 · 377 阅读 · 0 评论 -
单链表 (2)创建链表为什么需要传入地址
1. #include <stdio.h> #include <stdlib.h> //头插法建立链表 //定义链表结点 typedef struct node{ int data; struct node *next; }Lnode; //创建n个结点的链表,因为要通过参数改变指针变量, //所以形参采用二重指针形式,生成链表带有头结点; void createLnode(Lnode **L, int n){ //声明指针p,用来指向新生成的原创 2022-05-13 07:56:20 · 495 阅读 · 0 评论