C语言实现线性链表

新建一个的头文件stu.h

#ifndef _STU_H
  #define _STU_H
  typedef struct _ElemType{
    char sno[5];
    char name[21];
    char sex[3];
    int score;
  }ElemType;
#endif

新建一个的头文件.h

#ifndef _LIST_H
  #define _LIST_H
  #define LIST_INIT_SIZE 10
  #define LIST_INCREME 10
  typedef struct _LIST{
    ElemType *elem;
    int length;//具体存放的元素长度
    int size;//链表的容量
  }LIST;

  LIST *InitList();
  int InsertList(LIST* List,int i,ElemType* elem);
#endif

新建list.c

#include "stu.h"
#include "list.h"
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>



LIST *InitList()
{
  LIST* List=(LIST*)malloc(sizeof(LIST));
  if(List==NULL){
    exit(0);
  }
  List->elem=(ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));

  if(List->elem==NULL){
    free(List);
    exit(0);
  }

  List->length=0;
  List->size=LIST_INIT_SIZE;
  return List;
}


int InsertList(LIST* List,int i,ElemType* elem)
{
  ElemType* q=NULL,*p=NULL;
  if(List==NULL || elem==NULL)
  {
    return 0;
  }

  if(i<0 || i>LIST_INIT_SIZE)
  {
    if(List->length > List->size)
    {
      List->elem=(ElemType*)realloc(List->elem,(List->size+LIST_INCREME)*sizeof(ElemType));
      List->size+=LIST_INCREME;
    }
  }
  
  if(List->elem==NULL){
    return 0;
  }

  p=&(List->elem[List->length-1]);
  q=&(List->elem[i-1]);
  for(;p>=q;p--){
    *(p+1)=*p;    
  }
  *q=*elem;
  ++List->length;
  return 1; 
}

新建入口文件main.c

#include "stu.h"
#include "list.h"
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
ElemType stu[3]={
  {"S01","张三","男",100},
  {"S02","王五","男",90},
  {"S03","小红","女",80}
};

int main()
{
  LIST *List=InitList();
  ElemType *p;
  int i;
  for(i=0;i<3;i++)
  {
    InsertList(List,1,&stu[i]);
  }
  
  p=List->elem;
  for(i=0;i<3;i++)
  {
    printf("%s\t%s\t%s\t%d\n",p->sno,p->name,p->sex,p->score);    
    p++;
  }
  return 0;
}

输出

S03     小红    女      80
S02     王五    男      90
S01     张三    男      100