数据结构（c++）链表初始化到底要包含哪些内容啊，这个typedef int elemtype;是啥

初学数据结构，头脑很混乱，加之几节课没认真听，所以很基础的都不太会。请各位指点：
1 数据结构（c++）链表初始化到底要包含哪些内容啊（最好给付个例子）；
2 这个typedef int elemtype;是啥；
3 lnode *next定义的是next指针吗；
4 定义一个新的函数时：void printlist_L(linklist&L) 这个“_L” “（linklist & L）”这里的“L”分别是啥意思呢。。。

谢谢了。。。请不要笑我哈，我上学期学过c语言不过也都快忘了，请用简单一点的语言哈，谢谢~~
那typedef elemtype是什么意思啊

函数名的L和括号里的L一样吗

举报该问题

推荐答案 2010-10-15

1.
void InitList (LNode *&H) //初始化单链表
{
H=(LNode *)malloc(sizeof(LNode));
H->data=0;
H->next=NULL;

}
为头节点分配内存空间，将数据域设0和指针域设为空
2.
typedef 用户自定义类型
typedef int elemtype就是说我把int改叫做elemtype了，以后就可以用elemtype来声明int类型的数据了。
3.
lnode *next定义了一个lnode类型的指针
4.没有任何联系，只是为了标记而用，你也可以把函数名改为
void printlist_W(linklist &n)
"_L"只是说我要输出链表的内容的函数，&L是参数，也就是说调用这个函数你要传递给它一个类型是linklist 的一个地址。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/WjtOOjezt.html

其他回答

第1个回答 2010-10-15

链表中的每一个元素可以看做是一个个孤立的结点，靠元素中的指针相连接，头（尾）结点是空，但是节点上有一个指针指向下一个元素地址，就这样一个像链子的东西就构成了
链表的应用类型比较多，初始化也不太一样
typedef int elemtype 意思是以后出现 “elemtype i”就代表“int i”
lnode *next 是定义一个lnode类型的指针，指针名为next
void printlist_L(linklist&L) 是一个函数的调用
void 代表返回值类型，void代表没有返回值
printlist_L 是指函数名称 “_”可用作函数名和变量名
linklist&L 是函数的参数，linklist是指类型 ,&代表是引用，L代表引用的内容

相似回答

数据结构问题答：L->next = NULL; //初始化一个空链表 Node *r;r = L; //r始终指向终端结点，开始时指向头结点 ElemType x; //x为链表数据域中的数据 while(scanf("%d",&x) != EOF){ Node *p;p = (Node *)malloc(sizeof(Node)); //申请新的结点 p->data = x; //结点数据域...

typedef和Elem是什么意思?(数据结构)答：typedef int myint;将myint定义为int类型的另一种表示方法,然后你也就可以用myint来定义一个int数据了.比如 myint a;ElemType :这个看英文意思就知道了, 元素类型的意思了,在这里它之所以用ElemType 是为了更抽象,更有一般意思(因为对于不同的元素,其数据类型也是不一样的)需要注意的是在实际程序中如...

用C++完成实验 单链表的建立及基本操作答：/* 定义ElemType为int类型 */ typedef int ElemType;define TRUE 1 define FALSE 0 define flag -1 /* 单链表的结点类型 */ typedef struct LNode { ElemType data;struct LNode *next;} LNode,*LinkedList;/* 初始化单链表 */ LinkedList LinkedListInit(){ LinkedList L;L=(LinkedList)malloc...

在C++中建单链表时为什么一般都要用到(typedef int elemtype)?答：无非就是为了将来修改方便，现在是int，将来如果想变成long或者其他的，直接修改typedef int elemtype;为typedef long elemtype; 就可以了。

数据结构(C语言版)中SElemType是什么意思,对应成C++应给怎么用_百度知...答：SElemType是数据类型，用typedef定义数据类型的别名。比如：typedef int SElemType;那么SElemType就是int的别名。用的时候，这个要放在前面定义一下，c++当然可以呀，c是c++的一个子集！不过c++里用模板（template<typename T>或template<class T>)好些了。例如：<stdio.h>一般写C语言程序都要加这个头...

C++创建查找插入删除单链表的操作求高手答：include <iostream>using namespace std;typedef int ElemType;typedef int Status;#define OK 1#define ERROR 0typedef struct Lnode{ElemType data;struct Lnode *next;}Lnode,*LinkList;void Creat_List(LinkList L)//创建单链表并输入元素{LinkList p;ElemType ch;cout<<"请输入链表元素,并且...

数据结构关于单链表算法问题答：int ElemType;typedef struct LNode /*定义链表结点类型*/ { ElemType data;struct LNode next;}LNode,LinkList;void Output_des(LinkList head){//按值递减的次序逐个输出head中各结点的数据元素，同时释放该结点空间。利用简单的插入排序思想。LNode q,*pre_q,*p,*pre_p;//q指向元素值最大的...

数据结构的全部抽象定义每种必须包含顺序和链式,要C语言而且必须能运行...答：链表：#include<iostream> using namespace std;typedef int ElemType;struct LNode { ElemType data;LNode *next;};void Create(LNode* &HL){ LNode *p,*q;HL=p=new LNode;for(int i=0;i<7;i++) // 动态生成长度为7的单链表；{ q=new LNode;cin>>q->data;p->next=q;p=...

大家正在搜