typedef int SLTDataType;//修改别名
//链表是由节点组成
typedef struct SListNode
{SLTDataType data;struct SListNode* next;
}SLTNode;//typedef struct SListNode SLTNode;void SLTPrint(SLTNode* phead);//phead是第一个节点

SList.c

void SLTPrint(SLTNode* phead) {SLTNode* pcur = phead;while (pcur){printf("%d->", pcur->data);pcur = pcur->next;}printf("NULL\n");
}

test.c

void SlistTest01() {//一般不会这样去创建链表，这里只是为了给大家展示链表的打印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(plist);//实参
}

void SLTPushBack(SLTNode** pphead, SLTDataType x) {assert(pphead);//不能传空//SLTNode* newnode = SLTBuyNode(x);SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));newnode->data = x;newnode->next = NULL;//链表为空，新节点作为pheadif (*pphead == NULL) {*pphead = newnode;return;}//链表不为空，找尾节点SLTNode* ptail = *pphead;while (ptail->next){ptail = ptail->next;}//ptail就是尾节点ptail->next = newnode;
}

接下来试着测试一下

运行成功。插入操作都需要判断是否要申请新的节点，所以把申请节点写成一个函数，如下

SLTNode* SLTBuyNode(SLTDataType x) {SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));if (newnode == NULL) {perror("malloc fail!");exit(1);}newnode->data = x;newnode->next = NULL;return newnode;
}

头插：也是2种情况，链表为空和不为空。不为空时就要把新节点的next指向phead，然后把原来第一个节点也就是phead的位置变成新节点，也就是新的头。为空的情况与尾插一样，把新节点指向phead，此时phead就是新的节点。（注意：图中是phead，与代码中不同，是因为图中的头不是pphead，只是为了方便理解，但是意思一样，具体的运行参考代码即可）

void SLTPushFront(SLTNode** pphead, SLTDataType x);

void SLTPushFront(SLTNode** pphead, SLTDataType x) {assert(pphead);SLTNode* newnode = SLTBuyNode(x);//newnode *ppheadnewnode->next = *pphead;*pphead = newnode;
}

测试

3.删除数据

尾删：当链表为空不能进行删除，不为空时分为2种情况，有多个节点和只有一个节点。

void SLTPopBack(SLTNode** pphead);

void SLTPopBack(SLTNode** pphead) {assert(pphead);//链表不能为空assert(*pphead);//链表不为空//链表只有一个节点/有多个节点if ((*pphead)->next == NULL) {free(*pphead);*pphead = NULL;return;}SLTNode* ptail = *pphead;SLTNode* prev = NULL;//prve是前驱节点while (ptail->next){prev = ptail;ptail = ptail->next;}prev->next = NULL;//销毁尾结点free(ptail);ptail = NULL;
}

测试

头删：先让头节点走向下一个节点，让第二个节点成为新的头节点，然后释放第一个节点

void SLTPopFront(SLTNode** pphead);

void SLTPopFront(SLTNode** pphead) {assert(pphead);//链表不能为空assert(*pphead);//让第二个节点成为新的头//把旧的头结点释放掉SLTNode* next = (*pphead)->next;free(*pphead);*pphead = next;
}

测试