关于单链表的头插法建立单链表,想问下建立时将L->=null;那怎么实现指向下一个结构呢?
#include <stdio.h>
#include <malloc.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next; //指向后继结点
} LinkNode; //声明单链表结点类型
void CreateListF(LinkNode *&L,ElemType a[],int n)
//头插法建立单链表
{
LinkNode *s;
L=(LinkNode *)malloc(sizeof(LinkNode)); //创建头结点
L->next=NULL; //这一步没看懂
for (int i=0;i<n;i++)
{
s=(LinkNode *)malloc(sizeof(LinkNode));//创建新结点s
s->data=a[i];
s->next=L->next; //将结点s插在原开始结点之前,头结点之后
L->next=s;
}
}
在循环里把L->赋值给了s->next,那s->next不是为空了么?还有想问的是s从0到n-1都是插入的么?L才是原来的旧链表?谢谢大家了。
#include <malloc.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next; //指向后继结点
} LinkNode; //声明单链表结点类型
void CreateListF(LinkNode *&L,ElemType a[],int n)
//头插法建立单链表
{
LinkNode *s;
L=(LinkNode *)malloc(sizeof(LinkNode)); //创建头结点
L->next=NULL; //这一步没看懂
for (int i=0;i<n;i++)
{
s=(LinkNode *)malloc(sizeof(LinkNode));//创建新结点s
s->data=a[i];
s->next=L->next; //将结点s插在原开始结点之前,头结点之后
L->next=s;
}
}
在循环里把L->赋值给了s->next,那s->next不是为空了么?还有想问的是s从0到n-1都是插入的么?L才是原来的旧链表?谢谢大家了。
...全文
相关推荐
单链表 创建 头插法 尾插法 就地逆置
有关单链表的创建,就地逆置,头插法,尾插法,输出等
头插法单链表
头插法单链表实验报告,执行顺序表的插入、删除操作。 实验要求: 1、 输入要求:用户输入字符串,以“$”结束,用户输入完成之后按顺序输出用户创建的单链表的内容。 2、 输出要求:在屏幕上显示出用户用头插法创建的单链表中的内容。
数据结构单链表的创建,插入,修改,查找以及删除
数据结构单链表的创建,插入,修改,查找以及删除。线性表操作
数据结构___头插法和尾插法建立链表(各分有无头结点).doc
数据结构___头插法和尾插法建立链表(各分有无头结点).doc
数据结构(C语言)用单链表存储一元多项式并实现两个多项式的相加运算.doc
数据结构(C语言)用单链表存储一元多项式并实现两个多项式的相加运算.doc


