-
编程语言
站-
热门城市 全国站>
-
其他省市
-
-
400-636-0069
小标
2018-07-20
来源 ：
阅读 1471
评论 0
摘要：本文主要向大家介绍了如何用C语言实现单链表创建、删除、查找、插入，通过具体的内容向大家展示，希望对大家学习C语言有所帮助。
本文主要向大家介绍了如何用C语言实现单链表创建、删除、查找、插入，通过具体的内容向大家展示，希望对大家学习C语言有所帮助。
本文将详细的介绍C语言单链表的创建、删除、查找、插入以及输出功能
一、创建
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;/*结构体部分*/
typedef struct Node
{
ElemType data; //数值域
struct Node *next; //指针域}Linklist;
Linklist *InitList(Linklist *L) //初始化单链表{
L = (Linklist *) malloc(sizeof(Linklist));
L->next = NULL;
return L;
}
Linklist *CreateList(int n)
{
/*通过输入n个数据，创建一个单链表*/
int x,i;
Linklist *L,*r,*p;
L = InitList(L); //构造头结点
r = L;
printf("input %d value: ",n);
for(i=0;i<n;i++)
{
scanf("%d",&x);
p = (Linklist *)malloc(sizeof(Linklist));
p -> data = x;
p -> next = NULL;
r->next = p;
r = r->next; //指针r始终指向链表中末数据元素所在位置
}
return L;
}
二、插入
int InsItem1(Linklist *L,ElemType item,int x) /*给定的序号来插入*/
{
int i = 1;
Linklist *p,*t;
p = L;
t = (Linklist *)malloc(sizeof(Linklist));
t ->data = item;
if(L->next==NULL)
{ /*若L为空表且要求将新结点插入到第0个位置*/
if(x==1)
{
L->next=t;
t->next=NULL;
return 1;
}
/*若L为空表且要求将新结点插入到第非0个位置 ，则操作失败*/
else
{
printf("wrong!\n");
return 0;
}
}
while(p->next!=NULL&&i<x)
/*查找第i个节点*/
{
p = p->next;
i++;
}
if(p->next==NULL&&i<x)
/*在表中不存在插入位置i ，找不到，则插入操作失败*/
{
printf("The node %d is not exist\n",x);
return 0;
}
else
{
t->next = p->next;
p->next = t;
return 1;
}
}
int InsItem2(Linklist *L,ElemType item,ElemType k) /*插入给定值在链表中的位置*/
{
Linklist *q,*p,*t;
t = (Linklist *)malloc(sizeof(Linklist));
t->data = item;
if(L->next==NULL)
{
printf("The linklist is empty\n");
return 0;
}
else
{
q = L;
p = L->next;
while(p->next!=NULL)/*查找值为k的结点*/
{
if(p->data!=k)
{
q = p;
p = p->next;
}
else
break;
}
if(p==NULL)/*如p= =NULL，则没有值为k的结点，插入操作失败*/
{
printf("The node %d is not exist\n",k);
return 0;
}
else
{
q->next = t;
t->next = p;
return 1;
}
}
}
三、删除
int DelItem(Linklist *L,int x)//在单链表中删除数据元素{
int i = 1;
Linklist *p,*q;
p = L;
if(L->next==NULL) /*L为空表，无结点可删除*/
{
printf("The linklist is empty!\n");
return 0;
}
while(p->next!=NULL&&i<x)
{
p = p->next;
i++;
}
if(p->next==NULL)
/*若没有第i个结点，则删除操作失败*/
{
printf("The node %d is not exist\n",x);
return 0;
}
else
{
q = p->next;
p->next = p->next->next;
free(q);
return 1;
}
}
四、查找
int LocItem(Linklist *L,ElemType x)//查找给定值的结点位置{
Linklist *p,*q,*r;
int i = 1;
if(L->next==NULL)
{
printf("The linklist is empty\n");
return 0;
}
else
{
p = L->next;
while(p!=NULL)
{
if(p->data!=x)
{
i++;
p = p->next;
}
else
break;
}
if(p==NULL)
/*如p= =NULL，则没有值为item的结点，删除操作失败*/
{
printf("The node %d is not exist\n",x);
return 0;
}
/*若找到该节点返回该节点的位置*/
else
return i;
}
}
五、输出
void output(Linklist *L) //输出{
Linklist *p;
p = L->next;
printf("output element: \n");
for(;p!=NULL;p=p->next)
{
printf(" %d ",p->data);
}
printf("\n");
}
六、主函数部分
int main()
{
ElemType x = 5;
Linklist *L;
L = CreateList(x);
output(L);
InsItem1(L,3,2);
output(L);
InsItem1(L,3,4);
output(L);
DelItem(L,3);
output(L);
printf("3的位置是: %d",LocItem(L,3));
}
以上就介绍了C/C+的相关知识，希望对C/C+有兴趣的朋友有所帮助。了解更多内容，请关注职坐标编程语言C/C+频道！
喜欢 | 1
不喜欢 | 1
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了，明天再试试吧！
我们会在第一时间安排职业规划师联系您！
您也可以联系我们的职业规划师咨询：
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com，All Rights Reserved.
沪公网安备 31011502005948号
索取资料
答疑解惑
技术交流
职业测评
面试技巧
高薪秘笈
