完整的链表操作（定义-创建-插入-删除-输出）

#include<stdio.h>
#include<stdlib.h>

struct Student
{
char cName[20]; //姓名
int iNumber;    //学号
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("please first enter Name ,then Number\n");
scanf("%s",&pNew->cName);
scanf("%s",&pNew->iNumber);
while(pNew->iNumber!=0)
{
iCount++;
if(iCount==1)
{
pNew->pNext=pHead;  //使得指向为空
pEnd=pNew;  //跟踪新加入的结点
pHead=pNew;     //头指针指向首结点
}
else
{
pNew->pNext=NULL;   //新结点的指针为空
pEnd->pNext=pNew;   //原来的尾结点指向新结点
pEnd=pNew;      //pEnd指向新结点

}
pNew=(struct Student*)malloc(sizeof(struct Student));  //再次分配结点内存空间
scanf("%s",&pNew->cName);
scanf("%s",&pNew->iNumber);
}
free(pNew);
return pHead;
}

void Print(struct Student* pHead)
{
struct Student *pTemp;  //循环所用的临时指针
int iIndex=1;  //表示链表中结点的序号

printf("The List has %d members:\n",iCount) ;  //信息提示
pTemp=pHead;   //指针得到首结点的地址

while(pTemp!=NULL)
{
printf("the NO.%d member is:\n",iIndex);
printf("the name is:%s\n",pTemp->cName);    //输出姓名
printf("the number is :%d\n",pTemp->iNumber);   //输出学号
pTemp=pTemp->pNext; //移动临时指针到下一个结点
iIndex++;       //进行自加运算
}
}

struct Student* Insert(struct Student* pHead)
{
struct Student* pNew;   //指向新分配的空间
printf("---Insert member at first---\n");
/*分配内存空间，并返回指向该内存的空间的指针*/
pNew=(struct Student*)malloc(sizeof(struct Student));
scanf("%s",&pNew->cName);
scanf("%s",&pNew->iNumber);

pNew->pNext=pHead;  //新结点指针指向原来的首结点
pHead=pNew; //头指针指向新结点
iCount++;  //增加链表结点数量
return pHead;

}

void Delete(struct Student* pHead,int iIndex)      //pHead表示头结点，iIndex表示要删除的结点的下标
{
int i;  //控制循环变量
struct Student* pTemp; //临时指针
struct Student* pPre;  //表示要删除结点前的结点
pTemp=pHead;   //得到头结点
pPre=pTemp;

printf("---Delete NO%d member---\n",iIndex);
for(i=1;i<iIndex;i++)      //for循环使得pTemp指向要删除的结点
{
pPre=pTemp;
pTemp=pTemp->pNext;
}
pPre->pNext=pTemp->pNext;     //连接删除结点两边的结点
free(pTemp);      //释放掉要删除结点的内存空间
iCount--;     //减少链表中的元素个数
}

int main()
{
struct Student* pHead;  //定义头结点
pHead=Create();   //创建结点
pHead=Insert(pHead);  //插入结点
Delete(pHead,2);  //删除第二个结点的操作
Print(pHead);     //输出链表
return 0;     //程序结束

}