用尾插法建立循环链表时出错
#include
#include
typedef struct Linklist {
int data;
struct Linklist* next;
}*Linklist,LNode;
Linklist List_HeadInsert(Linklist &L, int n) {
Linklist s, tail;
L = (Linklist)malloc(sizeof(LNode));
L->next = NULL;
tail = L;
for (int i = 0; i < n; i++) {
s = (Linklist)malloc(sizeof(LNode));
s->data = i + 1;
tail->next = s;
L->next = s->next;
tail = s;
}
return L;
}
int main() {
Linklist L;
int n = 8;
L=List_HeadInsert(L, n);
Linklist p = L;
for (int i = 0; i < n; i++) {
p = p->next;
printf("%d", p->data);
}
return 0;
}
感觉是主函数调用自定义函数时出错了,但找不到解决办法
解决出错问题并弄清函数调用与参数的传递应该注意的问题
稍微修改了一下,如下:
#include<stdio.h>
#include<stdlib.h>
typedef struct Linklist {
int data;
struct Linklist* next;
} *pLinklist,LNode;
Linklist * List_HeadInsert(Linklist *L, int n) {
Linklist *s, *tail;
L = (pLinklist)malloc(sizeof(LNode));
L->next = NULL;
tail = L;
for (int i = 0; i < n; i++) {
s = (pLinklist)malloc(sizeof(LNode));
s->data = i + 1;
tail->next = s; //将新节点s增加到链表L的尾节点后面
tail=s; //尾结点往后移动到新增节点s上面
}
return L;
}
int main() {
Linklist *L;
int n = 8;
L=List_HeadInsert(L, n);
Linklist* p = L;
for (int i = 0; i < n; i++) {
p = p->next;
printf("%d ", p->data);
}
return 0;
}
typedef struct Linklist {
int data;
struct Linklist* next;
}*Linklist,LNode;
=============
结构名和指针名一样造成的,改一下结构名吧
typedef struct _Linklist {
int data;
struct _Linklist* next;
}*Linklist,LNode;