数据结构:链表的创建和打印
#include "stdafx.h"
struct node {
int num;
struct node *next;//指向下一节点
};
//创建链表
struct node * creat() {
struct node *head, *temp, *newp;//分别表示头节点、中间节点、新节点
int n;//节点数据
head = temp = NULL;//头节点和中间节点都指向NULL(初始化)
printf("Input Number:");
scanf("%d", &n);//输入节点数据
while (n > 0) {//当数据大于0
newp = (struct node *)malloc(sizeof(struct node));//新节点向系统分配内存,(struct node *)做数据类型转换(void可以转换为任意类型的数据类型)
newp->num = n;//跟新节点数据
newp->next = NULL;//新节点为最后一个节点,指向NULL
if (head == NULL) {//如果为空链表
head = temp = newp;//首节点和中间节点都指向新节点
}
else {//如果不为空链表
temp->next = newp;//连接temp和newp
temp = newp;//新节点变为中间节点,为了增加新的节点
}
printf("Input Number:");
scanf("%d", &n);
}
return head;
}
//打印链表
void show_node(struct node *head) {
struct node *temp = head;
while (temp != NULL) {//如果指向不为NULL
printf("%d", temp->num);
temp = temp->next;//指向下一个
}
}
int main() {
struct node *head;
head = creat();
show_node(head);
return 0;
}
网络上志同道合,我们一起学习网络安全,一起进步,QQ群:694839022