【王道数据结构C++】单链表的部分操作

源码：

#include <iostream>
using namespace std;

typedef int ElemType;
typedef struct Node{
    ElemType data;
    struct Node *next;
}Node,*LinkList;

//初始化一个带头结点的单链表
bool InitList(LinkList &L){
    L = (Node *) malloc(sizeof(Node));//分配一个头结点
    if (L == NULL) {
        return false;
    }
    L->next = NULL;
    return true;
}

//单链表->判空
bool Empty(LinkList &L){
    if (L->next == NULL) {
        return true;
    } else {
        return false;
    }
}

//按位序插入:在第i个位置插入元素e(前插）
bool ListInsert(LinkList &L,int i,int e){
    if (i < 1) {
        return false;
    }
    Node *p;
    p = L;/* p指向头结点，头结点是第0个结点，单链表中实际存放
 * 的是头结点后面的结点，位序从1开始*/
    int j = 0;//j表示当前p指向的是第几个结点
    while (p != NULL && j < i - 1) {
        p = p->next;
        j++;
    }
    if (p==NULL) {
        return false;
    }
    Node *s = (Node *) malloc(sizeof(Node));
    s->data = e;
    s->next = p->next;
    p->next = s;
    return true;
}

//后插操作
bool InsertNextNode(Node *p, int e){
    if (p == NULL) {
        return false;
    }
    Node *s = (Node *)malloc(sizeof(Node));
    if (s == NULL) {    //分配内存失败
        return false;
    }
    s->data = e;
    s->next = p->next;
    p->next = s;
    return true;
}

//指定结点的前插操作
bool InsertPriorNode(Node *p, int e){
    if (p == NULL) {
        return false;
    }
    Node *s = (Node *) malloc(sizeof(Node));
    if (s == NULL) {
        return false;
    }
    s->next=p->next;
    p->next = s;
    s->data = p->data;
    p->data = e;
    return true;
}

//在p结点之前插入结点s
bool InsertPriorNode(Node *p, Node *s){
    if (p == NULL || s == NULL) {
        return false;
    }
    s->next = p->next;
    p->next = s;
    int temp = p->data;
    p->data = s->data;
    s->data = temp;
    return true;
}

//按位序删除
bool DeleteNode(LinkList &L, int i, int &e){
    if (i < 1) {
        return false;
    }
    Node *p;
    Node *q;
    int j = 0;
    p = L;
    while (p != NULL && j < i - 1) {
        p = p->next;
        j++;
    }
    if (p == NULL) {
        return false;
    }
    if (p->next == NULL) {//第i-1个结点后面没有其他节点了
        return false;
    }
    q = p->next;
    e = q->data;
    p->next = q->next;
    free(q);
    return true;
}

//删除指定结点p
bool DeleteNode(Node *p){
    if (p == NULL) {
        return false;
    }
    Node *q = p->next;
    if (q == NULL) {
        return false;
    }
    p->data = q->data;
    p->next = q->next;
    free(q);
    return true;
}

//打印单链表数据
void DisplayList(LinkList L){
    Node *p;
    p = L->next;
    int i = 0;
    while (p != NULL) {
        printf("%d", p->data);
        p = p->next;
        i++;
    }
    printf("\n");
    printf("一共有%d个元素\n", i);
}

//按序号查找&按值查找
Node *GetElem(LinkList L, int i){
    int j = 1;
    Node *p = L->next;
    if (i == 0) {
        return L;
    }
    if (i < 1) {
        return NULL;
    }
    while (p != NULL && j < i) {
        p = p->next;
        j++;
    }
    return p;
}
Node *LocateElem(LinkList L, ElemType e){
    Node *p = L->next;
    while (p != NULL && p->data != e) {
        p = p->next;
    }
    return p;
}