尾插法创建一个单链表并输出

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>

typedef struct Lnode{
    char name[100];
    int score;                //存储列表数据
    struct Lnode *next;       //存储结点的地址
}Lnode,*linklist;


Lnode *Creatlist(int n)
{
    linklist L;
    Lnode *s,*r=L;
    int i;
    L=(Lnode*)malloc(sizeof(Lnode));//为头节点分配内存空间,此处返回头指针给L;
    L->next=NULL;
    r=L;//将头结点首地址赋给中间变量
    for(i=1;i<=n;i++)
    {
    printf("输入第%d个学生的名字:",i);
        s=(Lnode*)malloc(sizeof(Lnode));
        scanf("%s",&s->name);
         printf("输入第%d个学生的成绩:",i);
        scanf("%d",&s->score);
        r->next=s;
        r=s;
    }
    r->next=NULL;
    return L;
}


void  printlinklist(linklist L){
    linklist p;
    p=L->next;
    while(p!=NULL){
        printf("学生%s的成绩是%d ",p->name,p->score);
        p=p->next;
    }
    printf("\n");
}

void main()
{
    linklist L;
    L=(Lnode*)malloc(sizeof(Lnode));
    L->next=NULL;
    int x,score;
    char name[100];
    printf("输入创建链表结点的个数n=");
    scanf("%d",&x);
    L=Creatlist(x);
    printf("数据元素列表的内容是:\n");
    printlinklist(L);
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 好的,我可以回答这个问题。尾插法单链表的步骤是:首先创建一个头节点,然后依次读入数据,每次在链表末尾添加一个节点,直到读完所有数据。具体实现过程可以参考下面的代码: ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node* next; } Node; Node* createLinkedList() { Node* head = (Node*)malloc(sizeof(Node)); head->next = NULL; Node* tail = head; int x; while (scanf("%d", &x) != EOF) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = x; newNode->next = NULL; tail->next = newNode; tail = newNode; } return head; } int main() { Node* head = createLinkedList(); Node* p = head->next; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); return 0; } ``` 以上代码是用 C 语言实现的,可以根据具体需求进行修改。 ### 回答2: 尾插法单链表是一种常见的链表立方法,其核心思想是从链表的尾部逐个插入元素。 首先,我们定义单链表的节点结构如下: ``` struct Node { int data; // 数据域 struct Node* next; // 指针域 }; ``` 然后,我们可以按照以下步骤来使用尾插法单链表: 1. 创建一个头节点,并将其指针域初始化为NULL。 2. 创建一个当前节点指针temp,并将其指向头节点。 3. 输入需要插入的元素值,创建一个新节点,并将该元素值赋值给新节点的数据域。 4. 判断当前链表是否为空,如果为空,则将新节点赋值给temp的指针域,并将temp指针指向新节点。 5. 如果链表不为空,则循环找到链表的尾部节点,即temp指针指向的节点的指针域为NULL。在循环中,将temp指针指向下一个节点,直到temp指向的节点的指针域为空。 6. 将新节点赋值给temp指针指向的节点的指针域,使其指向新节点,并更新temp指针指向新节点。 7. 重复步骤3-6,直到插入完所有的元素。 8. 打印链表中的元素,可以通过循环遍历链表的每个节点,将节点的数据域打印出来。 使用尾插法单链表时,可以方便地在链表的尾部插入新的元素,不需要像头插法那样进行反转操作。 ### 回答3: 尾插法是一种在单链表尾部插入新节点的单链表的方法。下面是用尾插法立一个单链表的过程: 1. 首先创建一个头节点,头节点的指针域为空。 2. 创建一个指向头节点的指针,称为p。 3. 初始化一个计数器count,用于记录当前链表中节点的个数。 4. 输入一个整数n,表示待插入节点的个数。 5. 判断count是否小于n,如果是则继续执行下面的步骤,否则结束。 6. 创建一个新节点,并输入该节点的数据。 7. 将新节点的指针域指向空。 8. 将p的指针指向新节点。 9. 更新p的指针为新节点。 10. 将count加1。 11. 返回步骤5。 12. 输出立完成的单链表。 使用尾插法立的单链表,每次插入新节点时都是在链表的尾部进行操作,因此可以保持节点的插入顺序不变。这种方法适用于需要按照节点的输入顺序立一个单链表的场景,时间复杂度为O(n)。 例如,按照尾插法立一个包含4个节点的单链表,输入的整数n为4,数据依次为1、2、3、4,则立完成的单链表如下所示: 头节点 -> 节点1 -> 节点2 -> 节点3 -> 节点4 -> NULL 其中,头节点的指针域指向节点1,节点1的指针域指向节点2,以此类推,节点4的指针域指向NULL。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值