C++版数据结构单链表

#include<iostream.h>

#include<malloc.h>

#include<conio.h>

#define LIST_INIT_SIZE 100

#define LISTINCREMENT 10

#define ERROR 0

#define OK 1

typedef int ElemType;

struct LNODE

{

ElemType data;

struct LNODE *next;

};

typedef struct LNODE LNode;

typedef struct LNODE *LinkList;

//初始化单链表

int init(LinkList &L)

{

L=(LNode *)malloc(sizeof(LNode));

if(!L) return(ERROR);

L->next=NULL;

return OK;

}/*init */

//求表长

int ListLength(LinkList L)

{

int j=0;

while (L->next)

{

L=L->next;

j++;

}

return j;

}

//获取表中第i个元素的值

int GetElem(LinkList L,int i,ElemType &e)

{

LinkList p; int j;

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库C++版数据结构单链表在线全文阅读。