L=L->next会导致什么
时间: 2024-04-15 17:29:46 浏览: 20
在语句 `L = L->next` 中,假设 `L` 是一个带指针域的结构体,其中有一个指针域名为 `next`。
这条语句的作用是将 `L` 的指针域 `next` 的值赋给 `L`,从而更新 `L` 所指向的结构体。
具体来说,如果我们有以下代码:
```c
struct Node {
int data;
struct Node* next;
};
struct Node* L = NULL;
// 假设 L 指向一个有效的结构体
L = L->next;
```
在这里,我们假设 `L` 指向一个有效的结构体,并且该结构体的 `next` 指针域也是有效的。通过 `L->next`,我们可以访问到 `L` 结构体中的 `next` 指针域。然后,将其值赋给 `L`,即通过这条语句将 `L` 更新为其原来指向结构体的下一个节点。
需要注意的是,在执行 `L = L->next` 之前,应该确保 `L` 是非空的,并且 `L->next` 也是非空的。否则,如果 `L` 或者 `L->next` 为 `NULL`,那么访问空指针将导致未定义行为,可能会出现程序崩溃或异常情况。因此,在进行此类操作时,应谨慎地验证指针的有效性。
相关问题
#include<stdio.h> #define MAXSIZE 100 #include<malloc.h> typedef struct node{ int data; struct node*next; }LNode,*Linklist; void create(Linklist L){ int m; Linklist s; s=L; while(1){ scanf("%d",&m); if(m==0)break; Linklist p=(Linklist)malloc(sizeof(LNode)); p->data=m; p->next=NULL; s->next=p; s=p; } } int lentgh(Linklist L){ Linklist p=L->next; int len=0; while(p){ p=p->next; len++; } return len; } void Bobblesort(Linklist L){ int len=lentgh(L); Linklist p; int a; for(int i=0;i<len-1;i++){ p=L->next; for(int j=0;j<len-i-1;j++){ if(p->data>p->next->data) { a=p->next->data; p->next->data=p->data; p->data=a; } p=p->next; } } } void Delete(Linklist L){ Linklist p=L->next; while(p->next){ if(p->data==p->next->data) { Linklist tmp=p->next; p->next=p->next->next; free(tmp); }p=p->next; } } void output(Linklist L){ Linklist p; p=L->next; while(p){ printf("%d ",p->data); p=p->next; } } int main(){ Linklist L; L=(Linklist)malloc(sizeof(LNode)); create(L); Bobblesort(L); Delete(L); output(L); }为什么不对
这段代码存在以下问题:
1.在create函数中,传入的参数是Linklist类型,即指向节点的指针,但是在函数内部对其进行修改时,并没有传入指向指针的指针,导致在函数外部无法获取到链表的头指针。
2.在Delete函数中,当p->data==p->next->data时,应该先判断p->next是否为NULL,否则会出现访问NULL指针的错误。
3.在Delete函数中,当删除节点时,应该将p指向被删除节点的前一个节点,否则会出现遍历不完整的情况。
4.在main函数中,应该对L进行初始化,即将L指向NULL,否则L中会存在随机值,导致程序出现未知错误。
下面是修改后的代码:
```c
#include<stdio.h>
#include<malloc.h>
#define MAXSIZE 100
typedef struct node{
int data;
struct node *next;
}LNode, *Linklist;
void create(Linklist *L){
int m;
Linklist s;
*L = (Linklist)malloc(sizeof(LNode));
s = *L;
while(1){
scanf("%d",&m);
if(m == 0) break;
Linklist p = (Linklist)malloc(sizeof(LNode));
p->data = m;
p->next = NULL;
s->next = p;
s = p;
}
}
int len(Linklist L){
Linklist p = L->next;
int len = 0;
while(p){
p = p->next;
len++;
}
return len;
}
void BubbleSort(Linklist L){
int i, j, len = len(L);
Linklist p;
int a;
for(i = 0; i < len - 1; i++){
p = L->next;
for(j = 0; j < len - i - 1; j++){
if(p->data > p->next->data){
a = p->next->data;
p->next->data = p->data;
p->data = a;
}
p = p->next;
}
}
}
void Delete(Linklist L){
Linklist p = L->next;
Linklist tmp;
while(p != NULL && p->next != NULL){
if(p->data == p->next->data){
tmp = p->next;
p->next = tmp->next;
free(tmp);
}else{
p = p->next;
}
}
}
void output(Linklist L){
Linklist p;
p = L->next;
while(p){
printf("%d ",p->data);
p = p->next;
}
}
int main(){
Linklist L = NULL;
create(&L);
BubbleSort(L);
Delete(L);
output(L);
return 0;
}
```
注意:这里修改后的代码仅仅是修正了代码的问题,但是并没有改变代码的逻辑,所以如果前面存在的逻辑错误,还需要根据具体需求进行修改。
#include<stdio.h> typedef int Elemtype ; typedef struct LNode{ Elemtype data ; struct LNode *next ;}LNode,LinkList ; void CreatList_H(LinkList &L, int n){ L=new LNode ; LinkList P ; L->data=NULL ; L->next=NULL ; int i ; for(i=1;i<=n;i++){ P=new LNode ; scanf("%d",&P->data) ; P->next=L->next ; L->next=P ; } } void ReverseList(LinkList &L,int n){ LinkList P,R ; P=L->next->next ; R=L->next ; int i ; for(i=1;i<n;i++){ R->next=P->next ; P->next=L->next ; L->next=P->next ; P=R->next ; } } void PrintList(LinkList L, int n) { int i ; for(i=1;i<=n;i++){ L=L->next ; printf("%d\n",L->data) ; } } int main{ LinkList L; int n ; scanf("%d",&n); if(n==0) break ; void CreatList(LinkList L,int n) ; void ReverseList(LinkList L,int n); void PrintList(LinkList L, int n) ; return 0 ; }查错
这段代码有一些语法错误和逻辑错误,我帮你指出来:
1. 在主函数的定义中,缺少了括号,应该是 `int main() { ... }`。
2. 在主函数中,调用函数的方式有误。应该是 `CreatList_H(L, n);`,而不是 `void CreatList(LinkList L,int n);` 。
3. 在 `CreatList_H` 函数中,第一次创建头结点时,应该将 `data` 和 `next` 初始化为 `NULL`,而不是 `L->data=NULL ; L->next=NULL ;` 。
4. 在 `ReverseList` 函数中,变量 `R` 的赋值应该在 `P` 的赋值之前,否则会导致链表断裂。
5. 在 `PrintList` 函数中,循环变量 `i` 的初始值应该为 0,不然会导致输出结果缺失第一个节点的数据。
下面是修改过的代码,你可以参考一下:
```c
#include <stdio.h>
#include <stdlib.h>
typedef int Elemtype;
typedef struct LNode {
Elemtype data;
struct LNode *next;
} LNode, *LinkList;
void CreatList_H(LinkList &L, int n) {
L = (LinkList) malloc(sizeof(LNode));
L->data = 0;
L->next = NULL;
LinkList P;
int i;
for (i = 1; i <= n; i++) {
P = (LinkList) malloc(sizeof(LNode));
scanf("%d", &P->data);
P->next = L->next;
L->next = P;
}
}
void ReverseList(LinkList &L, int n) {
LinkList P, R;
R = L->next;
P = R->next;
int i;
for (i = 1; i < n; i++) {
R->next = P->next;
P->next = L->next;
L->next = P;
P = R->next;
}
}
void PrintList(LinkList L, int n) {
int i;
for (i = 0; i < n; i++) {
L = L->next;
printf("%d\n", L->data);
}
}
int main() {
LinkList L;
int n;
while (scanf("%d", &n) != EOF && n != 0) {
CreatList_H(L, n);
ReverseList(L, n);
PrintList(L, n);
}
return 0;
}
```