用c语言的链表实现信息系统的增删录入操作（不完善版，求大佬提建议）

最新推荐文章于 2024-10-05 23:29:09 发布

Wcy2985145838

最新推荐文章于 2024-10-05 23:29:09 发布

阅读量472

点赞数 7

文章标签： c语言链表开发语言

本文链接：https://blog.csdn.net/Wcy2985145838/article/details/136098835

版权

本文介绍了如何使用C语言实现一个简单的链表结构，包括创建链表、在指定位置插入节点以及删除节点的方法，并提供相应的函数和示例代码.

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>
struct Student
{
   char cName[20];
   int age;
   struct Student *pnext;
};
int iCount;
struct Student *Create()
{
   struct Student *pHead=NULL;
   struct Student *pEnd,*pNew;
   iCount=0;
   pEnd=pNew=(struct Student *)malloc(sizeof(struct Student));
   printf("fitst enter Name, then Age:\n输入0结束录入\n");
   scanf("%s",&pNew->cName);
   scanf("%d",&pNew->age);
   while(pNew->age!=0)
   {
       iCount++;
       if(iCount==1)
       {
           pNew->pnext=pHead;
           pHead=pEnd=pNew;
       }
       else
       {
           pNew->pnext=NULL;
           pEnd->pnext=pNew;
           pEnd=pNew;
       }
       pNew=(struct Student *)malloc(sizeof(struct Student));
   scanf("%s",&pNew->cName);
   scanf("%d",&pNew->age);
   }
   free(pNew);
   return pHead;
}
void student_print(struct Student *pHead)
{
   struct Student *pTemp;
   int Index=1;
   printf("---the list have %d members---\n",iCount);
   printf("\n");
   pTemp=pHead;
   while(pTemp!=NULL)
   {
       printf("the %d个 member is:\n",Index);
       printf("%s\n",pTemp->cName);
       printf("%d\n",pTemp->age);
       Index++;
       pTemp=pTemp->pnext;
   }
}
struct Student *Insert(struct Student *pHead,int Index)
{
   struct Student *pPre;
   struct Student *pNew;
   struct Student *pTemp;
   pNew=(struct Student *)malloc(sizeof(struct Student));
   printf("请输入name and age\n");
   scanf("%s",&pNew->cName);
   scanf("%d",&pNew->age);
   pTemp=pHead;
   for(int i=1;i<Index;i++)
   {
       pPre=pTemp;
       pTemp=pTemp->pnext;
}
pNew->pnext=pTemp;
pPre->pnext=pNew;
   return pHead;
   iCount++;
}
struct Student *Delete(struct Student *pHead,int Index)
{
   struct Student *pPre;
   struct Student *pTemp;
   pTemp=pHead;
   for(int i=1;i<Index;i++)
   {
       pPre=pTemp;
       pTemp=pTemp->pnext;
   }
   pPre->pnext=pTemp->pnext;
   return pHead;
}
int main()
{
   struct Student *pHead;
   pHead=Create();
   while(1)
   {
       int iCount;
       printf("请输入接下来要执行的操作:输入1为添加节点，输入0为删除节点,输入其它数字为结束\n");
       scanf("%d",&iCount);
       if(iCount==1)
       {
           printf("请输入想要添加节点的位置\n");
           int i;
           scanf("%d",&i);
           Insert(pHead,i);
           continue;
       }
       else if(iCount==0)
       {
           printf("请输入想要删除节点的位置\n");
           int j;
           scanf("%d",&j);
           Delete(pHead,j);
           continue;
       }
       else
       {
           break;
       }
   }
   student_print(pHead);
return 0;
}