C语言动态数据结构

静态链表

静态数据结构一般指 整型，浮点型 ，数组。它们固定大小

动态数据结构指的是 动态存储分配

链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)

静态链表：所有节点在程序中定义，而不是临时开辟

#include <stdio.h>

struct weapon {
int price;
int atk;
struct weapon * next;//指针变量 存放下一个节点地址
};

int main(){
struct weapon a,b,c, *head;
a.price = 100; // 内容初始值
a.atk = 100;
b.price = 200;
b.atk = 200;
c.price = 300;
c.atk = 300;
//2 连成链表。
head = &a;//第一个节点地址赋给头指针head
a.next = &b;//
b.next = &c;
c.next = NULL;// 链表最后一个元素 指针变量为空

struct weapon *p;//借助指针P访问节点
p = head;// 头指针
while(p!=NULL){
printf("%d,%d\n",p->atk,p->price);
p= p->next;//指向下一个节点
}
return 0;
}

动态链表

#include <stdio.h>
#include <malloc.h> //
struct weapon {
int price;
int atk;
//struct 结构体名 *变量名;
struct weapon *next;//指针变量 存放下一个节点地址
};
//
struct weapon *create(){
struct weapon *head;//头指针
struct weapon *p1,*p2;//p1 当前新创建节点，p2上一个节点
int n=0;//记录当前节点个数
//使用malloc函数(malloc分配内存块的函数，sizeof判断数据类型长度)
p1 = p2 = (struct weapon *)malloc(sizeof(struct weapon));//使用malloc函数开辟第一个节点
scanf("%d,%d",&p1->price,&p1->atk);//第一个节点单独赋值
head = NULL;//
//约定price为0,就不把节点放入列表(结束)
while(p1->price!=0)
{
n++;
if(n==1){
head = p1;//第一次时，指向头指针
}else{
p2->next = p1;
}
p2=p1;
p1=(struct weapon*)malloc(sizeof(struct weapon));//开辟新的存储区
scanf("%d,%d",&p1->price,&p1->atk);
}
p2->next =NULL;
return (head);

}
int main(){
struct weapon *p;
p = create();
printf("%d,%d",p->atk,p->price);
return 0;
}