这是自己根据书上的代码写出的程序能大致运行,应付老师没得问题;但是程序有许多缺陷不过嘛刚学数据结构的学生,有缺陷是正常的。
#include <stdio.h>
#include <stdlib.h>
#define OK 1;
#define ERROR 0;
typedef int Status;
typedef struct LNode {
char data;
struct LNode* next;
}LNode ,*LinkList;
LinkList p;
//初始化表
Status InitList(LinkList& L) {
L = new LNode;
L->next = NULL;
return OK;
}
//在链表的i出得到他的值
Status GetElem(LinkList &L, int i) {
int j;
int e = 0;
p = L->next;
j = 1;
while (p && j < i) {
p = p->next;
j++;
}
if (!p || j > 1)
return ERROR;
e = p->data;
printf("%d", e);
return OK;
}
Status LocateElem(LinkList &L, char e) {
p = L->next;
int j=1;
while (p && p->data != e) {
p = p->next;
j++;
}
printf("数值对应链表中的位置%d", j);
return OK;
}
//在链表i处插入一个值e
Status InserElem(LinkList& L, int i, char e) {
p = L; int j = 0;
LinkList s;
wh