数据结构：单链表——定义、插入、删除

合集 - 数据结构(8)

1.数据结构：单链表——定义、插入、删除2023-12-05

2.数据结构：顺序表——相关习题22023-12-023.数据结构：单链表——定义、插入、删除2023-12-074.数据结构：双链表2023-12-135.数据结构习题24/12/242023-12-246.数据结构——栈及相关操作2024-01-217.数据结构——链式栈2024-01-248.线索二叉树2024-03-02

收起

1、定义

注，以下都是带头节点的单链表

Copy
typedef struct LNode
{
    ElementType 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;
}

这里定义的LNode和 * LinkList实际上是一种表达上的技巧，前者主要强调的是，这是一个结点，而后者则是强调这是一个单链表

判断是否为空

Copy
bool IsEmpty(LinkList L){
    if(L->next==NULL) return true;
    else return false;
}

2、插入与删除

插入

Copy
	bool InsertData(LinkList &L,ElementType e,int i){
    if(i<1){
        printf("插入位置不合法！");
        return false;
    }
    LNode *p=L;
    int j=0;
    while (p!=NULL&&j<i-1)
    {
        p=p->next;
        j++;
    }
    if(p==NULL){
        printf("插入位置不合法！");
        return false;
    }
    LNode *temp = (LNode *)malloc(sizeof(LNode));
    temp->data=e;
    temp->next=p->next;
    p->next=temp;
    return true;
}

删除

Copy
bool DeletData(LinkList &L,int i,ElementType &e){
    if(i<1){
        printf("删除位置不合法！");
        return false;
    }
    LNode *p=L;
    int j=0;
    while (p!=NULL&&j<i-1)
    {
        p=p->next;
        j++;
    }
    if(p==NULL){
        printf("删除位置不合法！");
        return false;
    }
    LNode *q=p->next;
    p->next=q->next;
    e=q->data;
    free(q);
    return true;
}