C++ 单链表概念与结构详解

【test.c】

//创建一个链表，并且打印链表 void createSList() { 
    SLTNode* node1 = (SLTNode*)malloc(sizeof(SLTNode)); 
    node1->data = 1; 
    SLTNode* node2 = (SLTNode*)malloc(sizeof(SLTNode)); 
    node2->data = 2; 
    SLTNode* node3 = (SLTNode*)malloc(sizeof(SLTNode)); 
    node3->data = 3; 
    SLTNode* node4 = (SLTNode*)malloc(sizeof(SLTNode)); 
    node4->data = 4; 
    node1->next = node2; 
    node2->next = node3; 
    node3->next = node4; 
    node4->next = NULL; //第一个结点的地址作为参数传递过去 
    SLTNode* plist = node1; 
    SLTPrint(node1); 
}

4、判断插入时，空间是否足够

【SList.c】

//判断插入数据时，空间是否足够 SLTNode* SLTBuyNode(SLTDataType x) { 
    SLTNode* node = (SLTNode*)malloc(sizeof(SLTNode)); 
    if (node == NULL) { 
        perror("malloc fail!"); 
        exit(1); 
    } 
    node->data = x; 
    node->next = NULL; 
    return node; 
}

5、尾插

【SList.h】

//尾插 void SLTPushBack(SLTNode** pphead,SLTDataType x);

【SList.c】

//尾插 void SLTPushBack(SLTNode** pphead, SLTDataType x) { 
    assert(pphead); //形参：pphead --> 实参：&plist //*pphead 解引用 --> plist //申请新结点 
    SLTNode* newnode = SLTBuyNode(x); 
    //判断是否有足够空间 
    if (*pphead == NULL) { 
        *pphead = newnode; 
    } else { 
        //尾节点 --> 新结点 //找尾节点 
        SLTNode* ptail = *pphead; 
        while (ptail->next) { 
            ptail = ptail->next; 
        } 
        //ptail --> newnode 
        ptail->next = newnode; 
    } 
}

【test.c】

void SListTest01() { 
    SLTNode* plist = NULL; 
    SLTPushBack(&plist, 1); 
    SLTPrint(plist); //1->NULL 
    SLTPushBack(&plist, 2); 
    SLTPrint(plist); //1->2->NULL 
    SLTPushBack(&plist, 3); 
    SLTPrint(plist); //1->2->3->NULL 
    SLTPushBack(&plist, 4); 
    SLTPrint(plist); //1->2->3->4->NULL 
}

【运行结果】

6、头插