C语⾔有头结点的动态链表的创建条件：当输⼊0停⽌继续建⽴链表
#include<stdio.h>
#include<stdlib.h>
typedef struct node {
int data;      //链表数据域
struct node *next;          //链表指针域
c语言listinsert函数
}Node;
void DeletNode(Node *pHead, int data);  //删除节点
void InsertListByHead(Node *pHead);            //头插法
void DestroyList(Node **pHead);    //销毁链表
Node * CreateList();        //创建空链表
void InsertListByTail(Node *pHead);    //尾插法
void travelList(Node *pHead);    //遍历链表
int main() {
Node *pHead;
int data;
pHead = CreateList();
// InsertListByTail(pHead);
InsertListByHead(pHead);
travelList(pHead);
printf("Please input the num you want to delete:");
scanf("%d", &data);
DeletNode(pHead, data);
travelList(pHead);
DestroyList(&pHead);
travelList(pHead);    //验证链表是否销毁
return 0;
}
void DeletNode(Node *pHead, int data) {
Node *p ;
while (pHead && pHead ->data != data) { //⽤头指针遍历
p = pHead;          //⽤p来保存要删除数据的前域
pHead = pHead->next;
}
if (pHead == NULL) {
printf("⽆此数据\n");
return;
}
p->next = pHead->next;                //让⽬标节点的前域指向⽬标节点的后域
free(pHead);
}
void DestroyList(Node **pHead) {          //销毁链表，使⽤⼆重指针是害怕产⽣野指针，也可以使⽤⼀级指针
Node *p;
if ((*pHead)->next = NULL) return;    //如果是空表可以直接返回
while ((*pHead)->next) {              //->的优先级⾼于*
p = (*pHead)->next;
free(*pHead);
*pHead = p;          //从头开始free
}
}
void travelList(Node *pHead) {
pHead = pHead->next;
while (pHead) {
printf("%d\n", pHead->data);
pHead = pHead->next;
}
}
void InsertListHead(Node *pHead) {
Node *cur;
int data;
scanf("%d", &data);
while (data) {                          //此时的判断条件是输⼊0结束
cur = (Node *)malloc(sizeof(Node)); //申请空间
cur->data=data;
cur->next = pHead->next;        //新结点指向⾸结点
pHead->next = cur;        //新结点成为头结点
scanf("%d", &data);
}
}
void InsertListTail(Node *pHead) {
Node  *cur, *tail;          //⼀个是新节点，另⼀个记录尾结点的位置
int data;
scanf("%d", &data);
while (pHead->next)  pHead = pHead->next;  //遍历到尾结点
tail = pHead;
while (data) {
cur = (Node *)malloc(sizeof(Node));
cur->data = data;
tail->next = cur;      //之前的尾结点指向新的节点
tail = cur;        //新的节点成为尾结点
scanf("%d", &data);
}
tail->next=NULL;      //当输⼊的数据不合法，退出循环，尾结点指向NULL
}
Node *CreatList(){
Node *pHead = (Node *)malloc(sizeof(Node));
pHead->next = NULL;
return pHead;
}
/*-------------------------------------------
void CreatList(Node **pHead) {
(*pHead) = (Node *)malloc(sizeof(Node));
(*pHead)->next = NULL;
}
-------------------------------------------*/
/*--------------------------------------------
在创建头节点的时候，⼀级指针和⼆级指针⽆明显差别，
⼀级指针需要有返回值，即指向这个结构体类的指针类型
--------------------------------------------*/
以下⽚段是修改前，如果是先申请空间，然后直接将数据存放在⾥边，有些空间就浪费了，⽽且没有释放。
void InsertListTail(Node *pHead) {
Node  *cur, *tail;          //⼀个是新节点，另⼀个记录尾结点的位置
cur = (Node *)malloc(sizeof(Node));
scanf("%d", &cur->data);
while (pHead->next)  pHead = pHead->next;  //遍历到尾结点
tail = pHead;
while (cur->data) {
tail->next = cur;      //之前的尾结点指向新的节点
tail = cur;        //新的节点成为尾结点
cur = (Node *)malloc(sizeof(Node));
scanf("%d", &cur->data);
}
tail->next=NULL;      //当输⼊的数据不合法，退出循环，尾结点指向NULL }

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。