创建单链表 打印单链表 插入删除节点 查找功能
【摘要】
代码：
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define FALSE 0
typedef int Status;...
代码：
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define FALSE 0
typedef int Status;
typedef float ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
} LNode,* LinkList;
LinkList s,r,P;
Status i;
//创建单链表
void CreatListTail(LinkList &L,Status n)
{
r=L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for(i=1;i<=n;++i)
{
s=(LinkList)malloc(sizeof(LNode));
scanf("%f",&s->data);
s->next=NULL;
r->next=s;
r=s;
}
}
ElemType GetElem(LinkList &L,Status i)
{
i=i+1;
LinkList P;
Status j;
P=L;
j=1;
while(P&&j<i)
{
P=P->next;
j++;
}
return P->data;
}
ElemType ListInsert(LinkList &L,int i,ElemType e)
{
i=i+1;
Status j;
P=L;
j=1;
while(P&&j<i-1)
{
P=P->next;
++j;
}
if(!P||j>i-1)
{
return FALSE;
}
s=(LinkList)malloc(sizeof(LNode));
s->data=e;
s->next=P->next;
P->next=s;
return OK;
}
void print(LinkList &L)
{
LinkList P;
P=L->next;
while(P!=NULL)
{
printf("%f ",P->data);
P=P->next;
}
}
Status ListDelete(LinkList &L,int i)
{
i=i+1;
ElemType e;
Status j;
LinkList q;
P=L;
j=1;
while(P->next&&j<i-1)
{
P=P->next;
j++;
}
if(!(P->next)||j>i-1)
{
return FALSE;
}
q=P->next;
P->next=q->next;
e=q->data;
free(q);
return e;
}
int main()
{
Status n,i;
LinkList L,P;
printf("请输入节点个数：");
scanf("%d",&n);
printf("创建单链表(输入每个结点的数据域)：");
CreatListTail(L,n);
printf("打印单链表：");
print(L);
printf("\n");
printf("获取第二个元素：%f\n",GetElem(L,2));
ListInsert(L,2,11);
printf("将11插入到第二个位置，并输出新的链表：");
print(L);
printf("\n");
printf("删除第二个节点，并打印新的链表");
ListDelete(L,2);
print(L);
return 0;
}
文章来源: blog.csdn.net，作者：花花叔叔，版权归原作者所有，如需转载，请联系作者。
原文链接：blog.csdn.net/qq_52077949/article/details/115050858
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）