C语言:编写一个输出考生链表的函数print()

发布网友发布时间：2022-05-19 00:53

共1个回答

热心网友时间：2023-11-26 17:41

// PList.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "stdlib.h"

struct node
{
int data;
struct node *next;
};

int initList(node *h)
{
h->next=NULL;
return 1;
}

int creatList(node *h)
{
node *p,*s;
int x;
p=h;
for(int i=0;i<999;i++)
{
scanf("%d",&x);
if(x==0)
{
printf("finish creat List!\n");
p->next=NULL;
return 1;
}
s=(node*)malloc(sizeof(node));
s->data=x;
p->next=s;
p=s;
printf("ok!\n");
}
p->next=NULL;
return 1;
}

int insertsl(node *h,int i,int x)
{
node *p,*t;
int j;
p=h;j=0;
while(p!=NULL && j<i-1)
{
p=p->next;
j++;
}
if(j!=i-1)
{
printf("i is invalid");
return -1;
}
t=(node*)malloc(sizeof(node));
t->data=x;
t->next=p->next;
p->next=t;
return 1;
}

int deletesl(node *h,int i)
{
node *p,*s;
int j;
p=h;j=0;
while(p->next!=NULL && j<i-1)
{
p=p->next;
j++;
}
if(j!=i-1)
{
printf("i is invalid");
return -1;
}
s=p->next;
p->next=s->next;
free(s);
return 1;
}

int ShowList(node* TList)
{
node *pList;
pList=TList;
pList=pList->next;
while(pList->next!=NULL)
{
printf("%d",pList->data);
pList=pList->next;
}
printf("\n");
printf("Print Finish!\n");
return 1;
}

int main()
{
node nList,*pList;//定义一个链表
int nT,nP;
pList=&nList;//将链表的地址付给指针
if(initList(pList)==1)//初始化链表
printf("Init success!\n");
else
{
printf("Init error!\n");
return -1;
}
creatList(pList);//创建链表
for(int i=0;i<9999;i++)
{
scanf("%d %d",&nP,&nT);
if(nP==9999)//若输入的nP=9999，则进行链表的输出操作
{
ShowList(pList);
}
if(nP<0)//若输入的nP<0,则进行删除操作
{
if(deletesl(pList,nT)==1)//删除,nT为要删除的节点
{
printf("Delet list number %d success\n",nT);
continue;
}
else
{
printf("error!\n");
continue;
}
}
if(nP>0)
{
if(insertsl(pList,nP,nT)==1)//若nP>0,则进行插入操作
printf("Insert success!\n");
else
{
printf("Insert error!\n");
continue;
}
}
}
return 1;
}

这个是个链表你改下

热心网友时间：2023-11-26 17:41