单链表的操作(带头节点)
typedef struct LNode{
int data;
struct LNode* next;
}LNode,*LinkList;
链表的各种具体操作函数
bool InitList(LinkList& L)
bool Empty(LinkList& L)
int Length(LinkList& L)
bool ListInsert(LinkList& L, int i, int e) {
bool InsertNextNode(LNode* p, int e) {
bool InsertPriorNode(LinkList L,LNode* p,int e) {
bool ListDelete(LinkList& L, int i, int& e) {
bool DeleteNode(LinkList& L,LNode* p) {
LNode* GetElem(LinkList L, int i) {
LNode* LocateElem(LinkList L, int e) {
LinkList List_TailInsert(LinkList& L) {
LinkList List_HeadInsert(LinkList& L) {
bool InitList(LinkList& L){
L =(LNode*)malloc(sizeof(LNode));
L->next = NULL;
return true;
}
bool Empty(LinkList& L) {
if (L->next == NULL) {
return 1;
}
return 0;
}
int Length(LinkList& L) {
int length = 0;
LNode* p=L->next;
while (p) {
length++;
p = p->next;
}
return length;
}
bool ListInsert(LinkList& L, int i, int e) {
if (i < 1) {
return 0;
}
LNode* s = (LNode*)malloc(sizeof(LNode));
LNode* p = L;
int t = 0;
while (p != NULL && t < i - 1) {
p = p->next;
t = t + 1;
}
if (p == NULL) {
return 0;
}
s->data = e;
s->next = p->next;
p->next = s;
return 1;
}
bool InsertNextNode(LNode* p, int e) {
if (p == NULL) {
return 0;
}
LNode* s = (LNode*)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s;
return 1;
}
bool InsertPriorNode(LinkList L,LNode* p,int e) {
if (p == NULL) {
return 0;
}
LNode* q = L;
while (q->next != p) {
q = q->next;
}
LNode* s = (LNode*)malloc(sizeof(LNode));
s->data = e;
s->next = q->next;
q->next = s;
return 1;
}
bool ListDelete(LinkList& L, int i, int& e) {
if (i < 1) {
return 0;
}
int t = 0;
LNode* p = L;
LNode* q = L;
while (p != NULL && t < i - 1) {
p = p->next;
t = t + 1;
}
if (p == NULL) {
return 0;
}
if (p->next == NULL) {
return 0;
}
q = p->next;
e = q->data;
p->next =q->next;
free(q);
return 1;
}
bool DeleteNode(LinkList& L,LNode* p) {
if (p == NULL) {
return 0;
}
LNode* q = L;
while (q!=NULL&&q->next !=p) {
q = q->next;
}
if (q == NULL) {
return 0;
}
q->next = p->next;
free(p);
return 1;
}
LNode* GetElem(LinkList L, int i) {
if (i < 1) {
return NULL;
}
int t = 0;
LNode* p = L;
while (p != NULL && t < i) {
p = p->next;
}
return p;
}
LNode* LocateElem(LinkList L, int e) {
LNode* p = L->next;
while (p != NULL && p->data != e) {
p = p->next;
}
return p;
}
LinkList List_TailInsert(LinkList& L) {
int x;
L= (LNode*)malloc(sizeof(LNode*));
L->next = NULL;
LNode* p = L;
scanf("%d", &x);
while (x != 99) {
LNode* s = (LNode*)malloc(sizeof(LNode*));
s->data = x;
s->next = p->next;
p->next = s;
p = p->next;
scanf("%d", x);
}
return L;
}
LinkList List_HeadInsert(LinkList& L) {
int x;
L = (LNode*)malloc(sizeof(LNode*));
L->next = NULL;
scanf("%d", &x);
while (x != 99) {
LNode*s = (LNode*)malloc(sizeof(LNode*));
s->data = x;
s->next = L->next;
L->next = s;
scanf("%d", &x);
}
return L;
}