单链表

#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;
}

 

输入：

5

1 2 3 4 5

输出：

-1 1 2 3 4 5

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