单链表的创建，输出，插入，删除，查找。

最新推荐文章于 2021-11-11 20:33:48 发布

原创最新推荐文章于 2021-11-11 20:33:48 发布 · 551 阅读

4 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

21 篇文章

订阅专栏

这篇博客详细介绍了如何在C语言中实现单链表的操作，包括创建链表、输出链表、计算链表长度、查找指定位置元素、插入元素以及删除元素。通过示例代码，读者可以理解并学习到单链表的基本操作方法。

#include<malloc.h>
#include <stdio.h>
typedef int datatype;
typedef struct LNode{
datatype data;
struct LNode *next;
} *node;

void scan(node&head,int n)//输入
{
head=(node)malloc(sizeof(LNode));
head->next=NULL;
LNode *p;
printf("请输入%d个元素\n",n);
for(int i=n;i>0;--i){
p=(node)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=head->next;
head->next=p;
}
}

void display(node &head)//输出
{
LNode *p;
p=head->next;
printf("开始输出单链表各个元素\n");
while(p!=NULL){
printf("->%d",p->data);
p=p->next;
}
printf("\n单链表结束!\n");
}

int len(node &head) {
int i=0;
LNode *p=head->next;
while(p!=NULL){
i++;
p=p->next;
}
return(i);
}

int get(node &head,int i,datatype &e){
int j=1;
LNode*p=head->next;
while(p&&j<i){
p=p->next;
j++;
}
if(!p||j>i) return(0);
e=p->data;
return 1;
}

int Delete(node&head,int i,datatype &e){
LNode *p=head;
int j=0;
while(p->next&&j<i-1){
p=p->next;
j++;
}
if(!(p->next)||j>i-1) {
printf("the position is wrong\n");
return 0;
}
LNode * q=p->next;
p->next=q->next;
e=q->data;
free(q);
return 1;
}

int sert(node&head,int i,datatype e){
LNode *p=head,*s;
int j=0;
while(p&&j<i-1){
p=p->next;
j++;
}
if(!p&&j>i-1) printf("Wrong position\n" );
s=(LNode *)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}

int main(){
//创建
node head;
int length;
printf("输入你要创建单链表的长度\n");
scanf("%d",&length);
scan(head,length);
display(head);
length=len(head);
printf("单链表的长度是： %d\n",length);
datatype element;
//查找
printf("输入你要查找的元素的位置 :\n");
int i;
scanf("%d",&i);
get(head,i,element);
printf("第%d个元素的值是: ",i);
printf(" %d\n",element);
//插入
printf("输入你要插入的元素的位置 :\n");
scanf("%d",&i);
printf("输入你要插入的元素的值 :\n");
scanf("%d",&element);
sert(head,i,element);
printf("插入后的线性表是: ");
display(head);
//删除
printf("输入你要删除的元素的位置 :\n");
scanf("%d",&i);
Delete(head,i,element);
printf("删除后的线性表是: ");
display(head);
}