C++实战数据结构与算法-第6节单链表(一)

1.线性表的链式存储结构，即为链表。

2.单链表结构

 

注意：将线性表(L)中各元素分布在存储器的不同存储上，称为节点，通过地址或 指针建立它们之间的联系，所得到的存储结构为链表结构。

3.结点类结构

#ifdef _LINKLIST_H_ #define _LINKLIST_H_ typedef int datatype; typedef struct node{        datatype data;        struct * next; }listnode *linklist; #endif

#include <stdio.h> #include <stdlib.h> #include "linklist.h" int main(int argc,char* argv[]) {        listnode n1;        linklist p,q;        n1.data=10;        n1.next=NULL;        p=&n1;        p->data=20;        q=(linklist)malloc(sizeof(listnode));        q->data=30;        q->next=NULL;        free(q);        q=NULL;        return 0; }