c语言 建立链表
发布网友
发布时间：2022-05-10 16:29
共4个回答
热心网友
时间：2023-05-23 17:13
#include<string.h>
#include<stdlib.h>
#define ok 1
#define error 0
#define flag 0
typedef int status;
//结构体定义
typedef struct LNode{
char name[16];
int id;
int grade;
struct LNode *next;
}LNode , *LinkList;
int n=0; //n为节点数
//函数声明
status CreatList_L(LinkList &L); //创建链表
status ShowList_L(LinkList L); //展示链表
//主函数
void main()
{
printf("\n\n");;
printf("===============zzb链表系统.cpp=============\n\n");
LinkList L;
CreatList_L(L);
int b;
int flag1=1;
while (flag1!=0)
{
printf("请选择进行哪项操作:1.展示链表2.删除指定位置学生信息3.增加指定位置学生信息4.查找指定id学生信息.5.修改学生信息\n");
scanf("%d",&b);
switch (b)
{
case 1:
ShowList_L(L);
break;
break;
default: printf("enter number error!");
}
printf("是否继续操作（否0/是任意常数）:\n");
scanf("%d",flag1);
}
printf("all down!\n");
}//main()
//各功能函数定义
status CreatList_L(LinkList &L)
{
if(!(L=(LinkList)malloc(sizeof(LNode))))
{
printf("error!\n"); return (error);
} //头指针L
L->next=NULL; //L->next指向NULL，头结点一般不储存信息
LinkList p,tail; //指向当前节点指针P与尾指针tail
tail=L; //定义尾指针指向
printf("输入姓名，学号，成绩创建链表（以/0 0 0/结束）:\n");
p=(LinkList)malloc(sizeof(LNode));
scanf("%c",&p->name);
scanf("%d",&p->id);
scanf("%d",&p->grade);
while(p->id!=flag) //进行对节点数值送数，并以id为0作为结束标志
{
tail->next=p;
p->next=NULL;
tail=p;
n++;
p=(LinkList)malloc(sizeof(LNode)); //生成新节点
scanf("%c",&p->name);
scanf("%d",&p->id);
scanf("%d",&p->grade);
}
printf("创建链表成功!\n");
return(ok);
}//CreateLisk_L()
status ShowList_L(LinkList L)
{
LinkList m; //m为指向L->next的指针
m=L->next;
int i=0;
printf("学生信息如下:\n");
printf("姓名\t学号\t成绩:\n");
while(i<n)
{
printf("%c\t%d\t%d",m->name,m->id,m->grade);
i++;
m=m->next;
}
printf("输出完毕!\n");
return (ok);
}//ShowList_L()
应该完成你的要求，你还可以在之后加功能~追问各种错误，没怎么学过链表，基本不会改
追答
原本写的C++以及所有功能，刚刚删除+修改可能有点问题，，，
一、你把错误粘出来看
二、下面是C完整代码，自己看——
热心网友
时间：2023-05-23 17:13
热心网友
时间：2023-05-23 17:13
# include<stdlib.h>
struct student //学生节点
{
char* Num; //学号
char* Name; //姓名
char* Score; //成绩
student* next;
};
void creatS(student*&stu) //创建学生信息
{
struct student*stu1=stu;
stu1=(struct student*)malloc(sizeof(struct student));
stu1->next=null;
char* data;
data=(char *)malloc(sizeof(char));
scanf("s%",data);
while(1)
{
struct student* temp=(struct student*)malloc(sizeof(struct student));
if(*data=="000") break;
temp->Num=data;
data=(char *)malloc(sizeof(char));
scanf("s%",data);
if(*data=="000") break;
temp->Name=data;
data=(char *)malloc(sizeof(char));
scanf("s%",data);
if(*data=="000") break;
temp->Score=data;
stu1->next=temp;
stu1=temp;
data=(char *)malloc(sizeof(char));
scanf("s%",data);
}
printf("学生信息录入完毕！\n")
return ;
}
void searchS(struct student* stu, char* sN) //根据学号查询信息
{
while(*(stu->Num)!=*sN)
stu=stu->next;
printf("该学生的信息是：%s%s",*(stu->Name);*(stu->Score));
}
int main()
{
struct student* stu;
creatS(stu);
char* number=(char *)malloc(sizeof(char));
printf(“输入学号查询学生信息！\n”);
scanf("s%",number);
searchS(stu,number);
return 0;
}
热心网友
时间：2023-05-23 17:14
#include<stdlib.h>
struct chain
{
int value;
struct chain *next;
};
struct chain *create()
{
struct chain *head,*tail,*p;
int x;
head = tail = NULL;
while(scanf("%d",&x)==1)
{
p=(struct chain*)malloc(sizeof(struct chain));
p->value=x;
p->next=NULL;
if(head==NULL)
head = tail = p;
else
tail=tail->next=p;
}
return head;
}
struct chain *inlink(struct chain *head,int a,int b) //int a代表要插入的节点，int b代表创建节点的数据域
{
struct chain *p,*q,*s;
s = (struct chain *)malloc(sizeof(struct chain));
s->value=b;
if(head==NULL)
{
head = s;
head->next = NULL;
}
if(head->value == a)
{
s->next=head;
head = s;
}
else
{
p=head;
while((p->value!=a)&&(p->next!=NULL))
{
q=p;
p=p->next;
}
if(p->value == a)
{
q->next = s;
s->next = p;
}
else
{
p->next=s;
s->next=NULL;
}
}
return (head);
}
struct chain *dellink(struct chain *head,int a) //int a代表要删除的节点
{
struct chain *q,*p;
if(head == NULL)
printf("找不到节点!\n");
else if(head->value == a)
{
p = head;
head = head->next;
}
else
{
p=head;
while((p->value!=a)&&(p->next!=NULL))
{
q=p;
p=p->next;
}
if(p->value != a)
printf("链表不存在此节点!\n");
else
{
q->next = p->next;
free(p);
}
}
return (head);
}
void main()
{
struct chain *p,*q;
q=create(); //链表的创建；
//q=inlink(create(),3,1); //链表的插入；
//q=dellink(create(),2); //链表的删除；
while(q){ //输出链表；
printf("%d\n",q->value);
p=q->next;
free(q);
q=p;
}
}
这样可以么？追问和我的要求基本都不一样吧。。。。。。。。。
