C语言，利用头插法或者尾插法建立单链表

输入要建立的节点个数；

其中节点的数据值为创建其的序号；

源代码：

#include
#include

//定义链表结构体
typedef struct node{
    int data;
    struct node *next;
    }node;
int main(){
//创建单链表
    struct node *head,*p,*q,*t;
    int i,j,n;
    head=(struct node *)malloc(sizeof(struct node));
    head->data=0;
    head->next=NULL;
/*
    //尾插法创建有n个节点的单链表
    scanf("%d",&n);
    for(i=0;i
    p = (struct node *)malloc(sizeof(struct node));
    p->data=i;
    p->next =head;
    head = p;
    }  */
//头插法创建
    t=head;
    scanf("%d",&n);
    for(i=1;i
    p = (struct node *)malloc(sizeof(struct node));
    p->data=i;
    p->next =NULL;
    t->next =p;
    t=t->next;
    }
    //输出单链表
    q=head;
    while(q!=NULL){
    printf("%d",q->data);
    q=q->next;
    }

return 0;
} 

尾插法结果示例：

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！