链表
#define _CRT_SECURE_NO_WARNINGS
#include
#include
typedef struct LNode {
int data;
struct LNode* next;
}LNode, *linkList;
bool InitList(linkList &L)
{
L = (LNode*)malloc(sizeof(LNode));
if (L == NULL)
return false;
L->next = NULL;
return true;
}
bool InsertNextNode(LNode *p, int e) {//后插法
if (p == NULL)
return false;
LNode *s = (LNode*)malloc(sizeof(LNode));
if (s == NULL)
return false;
s->data = e;
s->next = p->next;
p->next = s;
return true;
}
bool ListInsert(linkList &L, int i, int e) {
if (i < 1) return false;
LNode *p;
int j = 0;//j表示结点
p = L;
while (p != NULL && j < i - 1) {
p = p->next;
j++;
}
return InsertNextNode(p, e);
}
bool ListDelete(linkList &L, int i, int e) {//带头结点的删除
if (i < 1) return false;
LNode *p;
int j = 0;//j表示结点
p = L;
while (p != NULL && j < i - 1)
{
p = p->next;
j++;
}
if (p == NULL)
return false;
if (p->next == NULL)
return false;
LNode *q = p->next;
e = q->data;
p->next = q->next;
free(q);
return true;
}
bool DeleteNode(LNode *p) {//指定结点的删除
if (p == NULL)
return false;
LNode *q = p->next;//注意当为最后一个结点时，会自动被释放，并不能成功进行（此时可以利用双向链表进行优化）
p->data = p->next->data;
p->next = q->next;
free(q);
return true;
}
linkList List_TailInsert(linkList &L) {//利用尾插法
int x;
L = (linkList)malloc(sizeof(LNode));
LNode *s, *r = L;//r用来表示尾指针
scanf("%d", &x);
while (x != 9999) {
s = (LNode*)malloc(sizeof(LNode));
s->data = x;
r->next = s;
r = s;
scanf("%d", &x);
}
r->next = NULL;
return L;
}
LNode *GetElem(linkList L, int i) {//按位进行查找 此时和线性表就有很大的区别
if (i < 0)
return NULL;
LNode *p;
int j = 0;
p = L;
while (p != NULL && j < i) {
p = p->next;
j++;
}
return p;
}
LNode*LocateElem(linkList L, int e){//按值进行查找
LNode *p = L->next;
while(p!=NULL&&p->data!=e)
{
p = p->next;
}
return p;
}
int Length(linkList L) {
int len = 0;
LNode*p=L;
while (p->next != NULL) {
p = p->next;
len++;
}
return len;
}
