学生成绩管理系统链表实现

2016年7月11日18:02:51
    链表的相关术语:
    头结点:1.为什么需要头结点?
            为了方便对链表的操作,因而需要头结点;
           2.头结点是什么?
            链表的第一个节点,首节点前面那节点,但该节点不保存有效数据;
    首节点:首节点是链表中第一个保存有效数据的节点;
    尾节点:尾节点是链表中最后一个保存有效数据的节点,该节点的指针域为空;
    头指针:保存头结点地址的指针变量为头指针;
    确定一个链表至少需要那几个参数?(或者说:如果要用一个函数来处理一个链表,那么该函数至少需要接受链表那几个参数)
        确定一个链表只需要一个参数:头指针
        这是因为,由链表的头指针可以找到链表的头结点,根据头结点的指针域可以找到链表的首节点,一直往后找知道找到链表的最后一个
        节点,即尾节点,因此由头指针可以确定一个链表;
    链表的创建是动态的分配内存还是静态的分配内存?
    动态的分配内存:如果静态分配内存,那么一旦创建链表的函数执行完毕,那么系统就会自动释放静态内存空间,
    而动态内存分配程序员可以通过编程来手动分配动态内存,也可以由程序员手动编程来释放动态内存.

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

//学生基本信息结构体
typedef struct stu
{
    long num;
    char name[10];
    float score;
}STUDENT;

//链表结构体
typedef struct node
{
    STUDENT data;
    struct node * pNext;
}SNODE;

//函数前置声明
SNODE * createList(SNODE * pHead, int len);//尾插法
SNODE * createList1(SNODE * pHead,int len);//头插法
void traverseList(SNODE * pHead);//遍历链表
void inputInfor(SNODE * pNew);//输入信息
SNODE * insertNode(SNODE * pHead,int pos);//插入节点
SNODE * deleteList(SNODE * pHead,int  pos);//删除节点
SNODE * initList(SNODE * pHead);//初始化链表
SNODE * locateElem(SNODE * pHead,long  num);//根据内容查找
SNODE * getElem(SNODE * pHead,int pos);//根据位置查找
int isEmpty(SNODE * pHead);//判断链表是否为空
void destroyList(SNODE * pHead);//销毁链表
void showMenu(void);//展示菜单

//初始化链表
SNODE * initList(SNODE * pHead)
{
    pHead = (SNODE * )malloc(sizeof(SNODE));
    if(NULL == pHead)
    {
        printf("动态内存分配失败!\n");
        exit(-1);
    }
    pHead->pNext = NULL;
    pHead->data.num = 0;
    return pHead;
}

//判断链表是否为空,如果为空返回1,否则返回0
int isEmpty(SNODE * pHead)
{
    if(NULL == pHead->pNext)
        return 1;
    else
        return 0;
}

//求链表的长度,如果链表为空则返回0,非空则返回链表的长度
int getLength(SNODE * pHead)
{
    SNODE * p;
    int i = 0;
    p = pHead->pNext;
    /*if(1 == isEmpty(pHead))
        return 0;
    else*/
    while(NULL != p)
    {
        p = p->pNext;
        i++;
    }
    return i;
}


void destroyList(SNODE * pHead)//销毁链表
{
    SNODE * pFree,* pCur;
    pFree = pHead;
    while(pFree)
    {
        pCur = pFree->pNext;
        free(pFree);
        pFree = pCur;
    }
    return ;
}

/