标签:插法 head 输出 int pNew next pNode C语言
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct node{
int data;
struct node *next;
}Node, *pNode;
pNode rear_create(int n){//尾插法建立
pNode head = (pNode)malloc(sizeof(Node));
pNode rear = head;//注意与头插法不同地方
if(head == NULL)
{
printf("存储分配失败!\n");
exit(-1);
}
else{
for(int i=0; i<n; i++){
pNode pNew = (pNode)malloc(sizeof(Node));
if(head == NULL)
{
printf("存储分配失败!\n");
exit(-1);
}
else{
printf("请输入值:");
scanf("%d", &(pNew->data));
rear->next = pNew;//注意与头插法不同地方
pNew->next = NULL;//注意与头插法不同地方
rear = pNew; //注意与头插法不同地方
}
}
}
return head;
}
pNode head_create(int n){//头插法建立
pNode head = (pNode)malloc(sizeof(Node));
head->next = NULL;//注意与尾插法不同地方
if(head == NULL)
{
printf("存储分配失败!\n");
exit(-1);
}
else{
for(int i=0; i<n; i++){
pNode pNew = (pNode)malloc(sizeof(Node));
if(head == NULL)
{
printf("存储分配失败!\n");
exit(-1);
}
else{
printf("请输入值:");
scanf("%d", &(pNew->data));
pNew->next = head->next;//注意与尾插法不同地方
head->next = pNew;//注意与尾插法不同地方
}
}
}
return head;
}
void traverse_list(pNode head){
pNode p = head->next;
while(p != NULL){
printf("%d ", p->data);
p = p->next;
}
}
int main() {
int n;
printf("请输入链表结点个数n:");
scanf("%d", &n);
pNode h1 = rear_create(n);
traverse_list(h1); //尾插法,实现顺序输出链表
printf("\n\n");
pNode h2 = head_create(n);
traverse_list(h2); //尾插法,实现顺序输出链表
return 0;
}
运行结果:
标签:插法,head,输出,int,pNew,next,pNode,C语言 来源: https://blog.csdn.net/weixin_38662388/article/details/104671757
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。