初始定义:
typedef struct LNode {
ElemType data;//int类型的数据
struct LNode* next; //结点类型的存放下一位地址的指针
}LNode,*LinkList;
int InitList(LinkList& L) {
L = (LNode*)malloc(sizeof(LNode));
if (L == NULL)
return 0;
L->next = NULL;
return 1;
}//初始化单链表
数据进入:
int InsertList(LinkList& L, int i, ElemType e) {
if (i < 1) return 0;
LNode* p;
int locatenum = 0;
p = L;
while (p!=NULL && locatenum < i - 1) {
p = p->next;
locatenum++;
}
if (p == NULL) return 0;
LNode* s = (LNode*)malloc(sizeof(LNode));
if (s ==