数据结构C语言版单链表源代码.docx
- 文档编号:28235952
- 上传时间:2023-07-09
- 格式:DOCX
- 页数:8
- 大小:15.08KB
数据结构C语言版单链表源代码.docx
《数据结构C语言版单链表源代码.docx》由会员分享,可在线阅读,更多相关《数据结构C语言版单链表源代码.docx(8页珍藏版)》请在冰豆网上搜索。
数据结构C语言版单链表源代码
/*单链表的各种操作*/
#include
#include
#definenull0
typedefintElemType;/*字符型数据*/
structLNode
{
ElemTypedata;
structLNode*next;
};
voidsetnull(structLNode**p);
intlength(structLNode**p);
ElemTypeget(structLNode**p,inti);
voidinsert(structLNode**p,ElemTypex,inti);
voiddele(structLNode**p,inti);
voiddisplay(structLNode**p);
intlocate(structLNode**p,ElemTypex);
voidmain()
{
structLNode*head,*q;/*定义静态变量*/
intselect,x1,x2,x3,x4;
inti,n;
intm,g;
chare,y;
setnull(&head);/*建设链表并设置为空表*/
printf("请输入数据长度:
");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
printf("将数据插入到单链表中:
");
scanf("%d",&y);
insert(&head,y,i);
}/*插入数据到链表*/
display(&head);/*显示链表所有数据*/
printf("select1求长度length()\n");
printf("select2取结点get()\n");
printf("select3求值查找locate()\n");
printf("select4删除结点delete()\n");
printf("select0退出\n");
printf("inputyourselect:
");
scanf("%d",&select);
while(select!
=0)
{switch(select)
{
case1:
{
x1=length(&head);
printf("输出单链表的长度%d",x1);
display(&head);
}break;
case2:
{
printf("请输入要取得结点:
");
scanf("%d",&m);
x2=get(&head,m);
printf("%d",x2);
display(&head);
}break;
case3:
{
printf("请输入要查找的数据:
");
scanf("%d",&e);
x3=locate(&head,e);
printf("%d",x3);
display(&head);
}break;
case4:
{
printf("请输入要删除的结点:
");
scanf("%d",&g);
dele(&head,g);
display(&head);
}break;
}
printf("select1求长度length()\n");
printf("select2取结点get()\n");
printf("select3求值查找locate()\n");
printf("select4删除结点delete()\n");
printf("select0退出\n");
printf("inputyourselect:
");
scanf("%d",&select);
}
}
voidsetnull(structLNode**p)
{
*p=null;
}
intlength(structLNode**p)
{
intn=0;
structLNode*q=*p;
while(q!
=null)
{
n++;
q=q->next;
}
return(n);
}
ElemTypeget(structLNode**p,inti)
{
intj=1;
structLNode*q=*p;
while(j
=null)
{
q=q->next;
j++;
}
if(q!
=null)
return(q->data);
else
{printf("位置参数不正确!
\n");
return0;}
}
intlocate(structLNode**p,ElemTypex)
{
intn=0;
structLNode*q=*p;
while(q!
=null&&q->data!
=x)
{
q=q->next;
n++;
}
if(q==null)
return(-1);
else
return(n+1);
}
voidinsert(structLNode**p,ElemTypex,inti)
{
intj=1;
structLNode*s,*q;
s=(structLNode*)malloc(sizeof(structLNode));
s->data=x;
q=*p;
if(i==1)
{
s->next=q;
*p=s;
}
else
{
while(j
=null)
{
q=q->next;
j++;
}
if(j==i-1)
{
s->next=q->next;
q->next=s;
}
else
printf("位置参数不正确!
\n");
}
}
voiddele(structLNode**p,inti)
{
intj=1;
structLNode*q=*p,*t;
if(i==1)
{
t=q;
*p=q->next;
}
else
{
while(j
=null)
{
q=q->next;
j++;
}
if(q->next!
=null&&j==i-1)
{
t=q->next;
q->next=t->next;
}
else
printf("位置参数不正确!
\n");
}
if(t!
=null)
free(t);
}
voiddisplay(structLNode**p)
{
structLNode*q;
q=*p;
printf("单链表显示:
");
if(q==null)
printf("链表为空!
");
elseif(q->next==null)
printf("%d\n",q->data);
else
{
while(q->next!
=null)
{
printf("%d->",q->data);
q=q->next;
}
printf("%d",q->data);
}
printf("\n");
}
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 语言版 单链表 源代码
![提示](https://static.bdocx.com/images/bang_tan.gif)