单链表的定义

单链表是线性结构，每个结点都有一个数据域和指针域，用以指向后继结点，可以通过前驱结点中的指针域中的地址信息找到后继结点的位置，所以链表有一个缺点就是不能直接找到某个结点，而是要从头结点开始依次查找，即链表不支持随机访问。

结构体表示如下：

#include <iostream> using namespace std; typedef struct Node{ int data; sruct Node* next; }Node; int main(){ ... return 0; }

单链表的基本操作

初始化

创建头结点保证头指针始终不为NULL，如果为空表则头结点的next指针为NULL

Node* InitList(){ Node* headNode = (Node*)malloc(sizeof(Node)); Node -> next = NULL; return headNode }

创建结点

创建一个结点，结点的数据域必须有值

Node* CreateElem(int data){ Node* Newelme = (Node*)malloc(sizeof(Node)); Newelem -> data = data; Newelem -> next = NULL; return Newelem; }

插入结点

头插法

void InserList(Node* L,int data) { Node* p =Newelem(data); //创造新插入的结点 Node* r = L; while(1){ if(r -> next == NULL){ r -> next = p; return; }else { r = r -> next; } } }

尾插法

void InsertList(Node* L,struct student data){ Node* P = Newelem(data); P -> next = L -> next; L -> next = P; }

打印链表

void PrintList(Node* HeadList){ Node* Pmov = HeadList -> next; while(Pmov){ printf("%d",Pmov.data); Pmov = Pmov -> next; } }

删除结点

void DeleteList(Node* L,int data){ Node* p = L -> next; Node* q = L; if (p == NULL){ printf("空链表,无法执行删除操作"); } else { while(p -> data != num){ q = q -> next; p = p -> next; if(p == NULL){ printf("已查找完毕，没有找到储存数据为data的结点"); return; //结束整个函数 } } q -> next = p -> next; free(q); } }

主函数

int main(){ Node* L = InitList(); //创建链表(相当于创建了头结点) InsertList(L,1); //在头结点的后面插入一个新的结点且这个的data为1 InsertList(L,2); InsertList(L,3); InsertList(L,4); printList(L); //打印这个链表 DeleteList(L,data); //删除数据为data的列表 printList(L); //打印看一下是否删除了列表 return 0; }

总结

学习了单链表的基本操作后，以后可以设计一个基本的学生管理系统