单链表

2021-10-04 21:35:14 阅读：145 来源： 互联网

#include<stdio.h>
#include<stdlib.h>
int n;
typedef struct node{
    int val;
    struct node *next;//自引用结构
}myLink;
myLink *newLink()
{
    myLink *head=NULL;//创建头指针
    myLink *temp=(myLink*)malloc(sizeof(myLink));//创建首元结点
    temp->val=-1;
    temp->next=NULL;//初始化首元结点
    head=temp;//头指针指向首元结点
    for(int i=1;i<=n;i++)
    {
        int val;
        scanf("%d",&val);
        myLink *a=(myLink*)malloc(sizeof(myLink));//开辟新结点
        a->val=val;
        a->next=NULL;
        temp->next=a;
        temp=a;
    }
    return head;//返回头指针以提供遍历入口
}
void printLink(myLink *p)
{
    myLink *temp=p;
    while(temp)
    {
        printf("%d ",temp->val);
        temp=temp->next;
    }
}
int main()
{
    scanf("%d",&n);
    myLink *p=newLink();
    printLink(p);
    system("pause");
    return 0;
}

输入：

1 2 3 4 5

输出：

-1 1 2 3 4 5

标签：myLink,单链,temp,val,int,next,首元
来源： https://www.cnblogs.com/yige2019/p/15367232.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

单链表