写的用c语言实现单链表的建立、插入与删除,但是 L->next = NULL; q->next = L->next; L->next = q; Linklist p = L->next; 这几句都出现error C2223: left of '->next' must point to struct/union ,这个错误,怎么改正啊,求救,感谢。
明明定义了结构体 为什么还一直说->next左边的不是结构体呢?
#include<stdio.h>
#include<stdlib.h>
typedef struct Lnode
{
int data;
struct Lnode *next;
} Lnode, *Linklist;
int main()
{
Linklist L;
int i, e, n;
int CreateList(Linklist * L, int n);
void ShowList(Linklist * L);
int ListInsert(Linklist * L, int i, int e);
int Listdelete(Linklist * L, int i);
printf("请输入初始化的单链表的元素数:");
scanf("%d", &n);
CreateList(L, n);
printf("Lnode:"); //输出单链表
ShowList(L);
printf("请输入你要插入元素的位置和元素值:");
scanf("%d %d", &i, &e);
ListInsert(L, i, e);
printf("insert:"); //输出插入e后的单链表
ShowList(L);
scanf("%d", &i);
Listdelete(L, i);
printf("\ndelete:"); //输出删除元素后的单链表
ShowList(L);
return 0;
}
//创建单链表(初始化、逆序输入)
int CreateList(Linklist *L, int n)
{
Linklist q;
int i;
L = (Linklist)malloc(sizeof(Lnode));
L->next = NULL;
for (i = n; i > 0; --i)
{
q = (Linklist)malloc(sizeof(Lnode));
q->data = i + 1;
q->next = L->next;
L->next = q;
}
return 0;
}
//输出单链表
void ShowList(Linklist *L)
{
Linklist p = L->next;
while (p)
{
printf("%d,", p->data);
p = p->next;
}
printf("\n");
}
//单链表的插入(在第i个位置上插入元素e)
int ListInsert(Linklist *L, int i, int e)
{
Linklist q, p = L;
int j = 0;
while (p && j < i - 1)
{
p = p->next;
++j;
} //找到第i-1个结点
if (!p || j > i - 1)
{
printf("插入位置错误!ERROR!\n");
return -1;
} //删除位置不合理
else
{
q = (Linklist)malloc(sizeof(Lnode));
q->data = e;
q->next = p->next;
p->next = q;
}
return 0;
}
//单链表的删除(删除第i个位置上的值,并输出e)
int Listdelete(Linklist *L, int i)
{
Linklist q, p = L;
int e, j = 0;
while (p && j < i - 1)
{
p = p->next;
++j;
} //寻找第i个节点,并令p指向其前驱
if (!(p->next) || j > i - 1)
{
printf("插入位置错误!ERROR!\n");
return -1;
} //删除位置不合理
else
{
q = p->next;
e = q->data;
printf("Deleted element:=%d", e);
p->next = q->next;
free(q);
}
return 0;
}