链表

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

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

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

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

//函数前置声明
SNODE * createList(SNODE * pHead, int len);
void traverseList(SNODE * pHead);
void inputInfor(SNODE * pNew);
SNODE * insertNode(SNODE * pHead,int pos);

//动态的创建一个链表
SNODE * createList(SNODE * pHead, int len)
{
    SNODE * pNew;
    SNODE * pTail;
    pTail = pHead;
    int i;
    for( i = 0;i<len;i++)
    {
        pNew = (SNODE * )malloc(sizeof(SNODE));
        if(NULL == pHead)
        {
            printf("动态内存分配失败!\n");
            exit(-1);
        }
        printf("请输入学生信息:\n");
    printf("学号=");
    scanf("%ld",&pNew->data.num);
    printf("姓名=");
    scanf("%s",pNew->data.name);
    printf("分数=");
    scanf("%f",&pNew->data.score);
        //inputInfor(pNew);
        pNew->pNext = NULL;
        pTail->pNext = pNew;
        pTail = pNew;
        pHead->data.num ++;
    }
    return pHead;
}

//输入学生信息
void inputInfor(SNODE * pNew)
{ 
    printf("请输入学生信息:\n");
    printf("学号=");
    scanf("%ld",&pNew->data.num);
    printf("姓名=");
    scanf("%s",pNew->data.name);
    printf("分数=");
    scanf("%f",&pNew->data.score);
    return;
}


//学生结点的插入
SNODE * insertNode(SNODE * pHead,int pos)
{
    SNODE * cur = NULL;
    SNODE * prev = pHead;
    int i;
    cur = (SNODE * )malloc(sizeof(SNODE));
    if(NULL == cur)
    {
        printf("动态内存分配失败!\n");
        exit(-1);
    }
    inputInfor(cur);
    for(i = 1;i<pos;i++)
    {
        prev = prev->pNext;
    }
    if(prev->pNext==NULL)
    {
        prev->pNext = cur;
    }
    else
    {
        cur->pNext = prev ->pNext;
        prev->pNext = cur;
    }
    return pHead;
}


//链表的遍历
void traverseList(SNODE * pHead)
{
    SNODE * p = NULL;
    p = pHead->pNext;
    printf("班级学生信息\n");
    printf("       学号      姓名     分数\n");
    if(NULL == p)
    {
        printf("链表为空!\n");
    }
    else
    {
        while(NULL != p)
        {
            printf("%10ld%10s%10.2f\n",p->data.num,p->data.name,p->data.score);
            p = p->pNext;
        }
    }
    return;
}

//主函数
int main(void)
{
    SNODE * pHead = NULL;
    int len;
    int pos;
    pHead = (SNODE * )malloc(sizeof(SNODE));
    if(NULL == pHead)
    {
        printf("动态内存分配失败!\n");
        exit(-1);
    }
    pHead->data.num = 0; 
    pHead->pNext = NULL;
    printf("请输入原始学生人数:\n");
    scanf("%d",&len);
    pHead = createList(pHead,len);
    traverseList(pHead);

    printf("请输入需要插入信息的位置:\n");
    scanf("%d",&pos);
    pHead = insertNode(pHead,pos);
    traverseList(pHead);

    return 0;
}