标题在这里插入代码片
利用C语言创建数据结构中链表的遍历及其基本操作
笔者希望此程序希望对学数据结构或者C的朋友们提供帮助!
如有更完美的程序,请在评论区留下您宝贵的意见,咱们一起讨论,学习进步!!!
程序:
#include"stdio.h"
#include"malloc.h"
typedef struct stu //自定义链表结点数据类型名ST和指针类型名*STU
{
char name[20]; //数据域
int score;
struct stu *next; //结点指针域
}ST,*STU;
STU jianli(int n) //建立一个由n个结点构成的单链表函数,返回结点指针类型
{
int i;
STU p,q,head;
if(n<=0)
{
return(NULL);
}
head=(STU)malloc(sizeof(ST)); //生成第一个结点
printf("input datas:\n"); //请输入数据
scanf("%s %d",head->name,&head->score);
p=head; //p作为连接下一个结点q的指针
for(i=1;i<n;i++)
{
q=(STU)malloc(sizeof(