C语言实现链表的头插，尾插，插入，修改，删除和遍历

最新推荐文章于 2024-12-16 22:34:24 发布

原创

最新推荐文章于 2024-12-16 22:34:24 发布 · 置顶 · 1.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #遍历 #链表 #typedef #malloc

这篇博客详细介绍了如何使用C语言实现链表的各种操作，包括条件头插创建链表、条件尾插创建链表、循环头插创建链表、循环尾插创建链表、插入节点、修改节点、删除节点以及遍历节点。通过示例代码展示了每个操作的具体实现步骤。

#include "stdio.h"
#include "stdlib.h"
#define N sizeof(struct node)

//链表结构体
typedef struct node{
struct node *next;
int data;
}*pnode;

//条件创建链表(头插)
pnode create1(){
pnode head,p,q;
p=q=(pnode)malloc(N);
q=NULL;
scanf("%d",&p->data);
while(p->data!=0){
p->next=q;
q=p;
p=(pnode)malloc(N);
scanf("%d",&p->data);
}
head=q;
return head;
}

//条件创建链表(尾插)
pnode create2(){
pnode head,p,q;
p=q=(pnode)malloc(N);
head=NULL;
q->next=NULL;
scanf("%d",&p->data);
while(p->data!=0){
if(head==NULL)
head=p;
else
q->next=p;
q=p;
p=(pnode)malloc(N);
scanf("%d",&p->data);
}
q->next=NULL;
return head;
}

//链表的循环(头插)
pnode precreate(int n){
pnode p,head,q;
q=(pnode)malloc(N);
q=NULL;
int i;