Question

C语言怎么建一个链表，书上的看不懂，求图解，详解。高分！！！

建立链表

Answer 1

学习链表 基础知识 指针和结构体

先建立一个结构体,结构体包含一个数据域和一个指向结构体的指针
比如
typedef struct{
int data; //数据域

PCHAIN pNext; //指向下一个数据

}CHAIN,*PCHAIN;
接着把数据相接起来 比如
PCHAIN pHeader; //这是一个头 指向数据开头
CHAIN tChainData1,tChainData2; //第一个数据 第二个数据.....
pHeader=&tChainData1; //指向第一个数据
tChainData1.pNext=&tChainData2; //第一个数据 连接第二个数据 依次类推
这只是我随便写的简单链表,不过大意都是这样的

追问

抱歉，是要建立动态的。

追答

动态 只是多了个申请内存空间的函数其他都一样
详见malloc函数
比如:
pHeader=(PCHAIN)malloc(sizeof(CHAIN));//还是申请了个内存,讲头指针指到本内存

(*pHeader).pNext=(PCHAIN)malloc(sizeof(CHAIN));//连接
其实都一样...你还要考虑怎么写可以直接把pNext指向下个分配的地址
还有内存分配失败和内存释放等等问题,自己多思考吧
实在想不出来,参考百度百科也行