求数据结构(C语言)题:设用带头结点的单链表实现线性表,编写复制线性表的算法,要求不调用其他操作
1个回答
展开全部
#include<malloc.h>
struct node
{
int n;
struct node *next;
}
main()
{
struct node *head,*p,*q,*r;
int n,m,i=0;
head=(struct node*)malloc(sizeof(struct node));//申请头结点
q=(struct node*)malloc(sizeof(struct node));//申请最后一个节点
head->next=q;//先链接头尾
q->next=NULL;
p=q;
printf("请输入节点个数!\n");
scanf("%d",&n);
printf("请输入节点值!\n");
scanf("%d",&q->n);
//通过循环将结点链接起来
while(i<n-1)
{
q=(struct node*)malloc(sizeof(struct node));
scanf("%d",&q->n);
head->next=q; //链接在头结点后面
q->next=p;//指向前一个节点
p=q;
i++;
}
r=head->next;
while(r!=NULL)
{
printf("%d\n",r->n);
r=r->next;
}
}
如还有需要讲解的HI我
struct node
{
int n;
struct node *next;
}
main()
{
struct node *head,*p,*q,*r;
int n,m,i=0;
head=(struct node*)malloc(sizeof(struct node));//申请头结点
q=(struct node*)malloc(sizeof(struct node));//申请最后一个节点
head->next=q;//先链接头尾
q->next=NULL;
p=q;
printf("请输入节点个数!\n");
scanf("%d",&n);
printf("请输入节点值!\n");
scanf("%d",&q->n);
//通过循环将结点链接起来
while(i<n-1)
{
q=(struct node*)malloc(sizeof(struct node));
scanf("%d",&q->n);
head->next=q; //链接在头结点后面
q->next=p;//指向前一个节点
p=q;
i++;
}
r=head->next;
while(r!=NULL)
{
printf("%d\n",r->n);
r=r->next;
}
}
如还有需要讲解的HI我
光点科技
2023-08-15 广告
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询