【C语言数据结构】（一）单链表

一.建立单链表步骤

1. 定义结点的数据存储结构

typedef struct node{
    int Element;//结点元素值
    struct node *next;  //后继结点
}Node;

2. 定义创建新结点函数，该函数为新结点开辟空间并且赋予元素值，最后函数返回创建的该新结点

Node* NewNode(){
    Node* newNode;
    newNode = (Node *) malloc(sizeof(Node));
    printf("请输入该结点的元素值:");
    scanf("%d", &newNode->Element);
    newNode->next = NULL;//让下一个结点为NULL，为什么，因为NULL就是链表的尾巴
    return newNode;
}

3. 建立链表函数，内包含创建新结点函数Node*NewNode(),调用该函数之后将该新结点接入链表头，可以连续创建新结点，并且接入到链表当中，最后函数返回整个链表的头结点。有了这个头结点我们就可以进行增删改查等基础操作了。

Node* BuildList(Node* first) {
    Node* p,*head;      //定义结点p是我们用来创建新结点，定义结点head用来存放first的地址,直接用first不太合适
    char c; //用于程序控制
	head = first;  
	printf("输入y开始建立：");
    while((c = getchar()) != 'n'){
        p = NewNode();  //建立一个新的结点
        if(first == NULL){
            head = p;  //head接收了创建了第一个结点，那么就是拥有了整条链表
			first = head;//把头固定好:frist存放第一个结点的值，那么无论head被偏移到任何结点，first存放的地址始终是头结点的地址
        }
        else{
            head->next = p;
            head = head->next;//让这条链表从头结点开始往后滑
        }
        printf("Another element?y/n\n");
		getchar();//吸收回车符
    }
	
    return first;
}

二.完整代码

#define Maxsize 50
#include <stdio.h>
#include <stdlib.h>
typedef struct node{
    int Element;//结点元素值
    struct node *next;  //后继结点
}Node;
//建立新结点函数（为结点开辟空间，赋予结点元素值）
Node* NewNode(){
    Node* newNode;
    newNode = (Node *) malloc(sizeof(Node));
    printf("请输入该结点的元素值:");
    scanf("%d", &newNode->Element);
    newNode->next = NULL;//让下一个结点为NULL，为什么，因为NULL就是链表的尾巴
    return newNode;
}

//建立单链表函数，以一个空结点作为形参
Node* BuildList(Node* first) {
    Node* p,*head;      //定义结点p是我们用来创建新结点，定义结点head用来存放first的地址,直接用first不太合适
    char c; //用于程序控制
	head = first;  
	printf("输入y开始建立：");
    while((c = getchar()) != 'n'){
        p = NewNode();  //建立一个新的结点
        if(first == NULL){
            head = p;  //head接收了创建了第一个结点，那么就是拥有了整条链表
			first = head;//把头固定好:frist存放第一个结点的值，那么无论head被偏移到任何结点，first存放的地址始终是头结点的地址
        }
        else{
            head->next = p;
            head = head->next;//让这条链表从头结点开始往后滑
        }
        printf("Another element?y/n\n");
		getchar();//吸收回车符
    }
	
    return first;
}

//打印创建的链表
void printLink(Node *first){
    printf("链表的元素有这些:");
    while(first){
        printf("%d ", first->Element);
        first = first->next;   //链表的遍历
    }
}
void main()
{
    Node *first = NULL;
    first = BuildList(first);
    printLink(first);

}