数据结构入门_1_数据结构&l->num-优快云博客

本文链接：https://blog.youkuaiyun.com/tianzhaohui1/article/details/6112247

本文介绍了一种单向链式链表的数据结构，并详细展示了如何通过C++实现链表的创建、插入及删除节点等功能。该链表支持自定义结构类型，并且内存管理由程序员自行处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct ElemType { int iNumber; string strName; }; typedef struct LNode{ ElemType data; struct LNode *pNext; }LNode , *LinkList; void CreateList_L(LinkList &L, int n) { L = (LinkList)malloc((sizeof(LNode))); L->pNext = NULL; for (int i=n ; i>0; i--) { LNode *p = (LinkList)malloc(sizeof(LNode)); p->data.iNumber = i + 100; p->pNext = L->pNext; L->pNext = p; } } void main() { LinkList m_pLinkList(NULL); CreateList_L(m_pLinkList,10); LNode *p = m_pLinkList->pNext; while (p != NULL) { cout << p->data.iNumber << endl; p = p->pNext; } }

插入节点、删除节点操作：

bool ListInsert_L(LinkList &L, int n , ElemType e) { LNode * P = L; int j = 0; while(P && j < n -1 ) { P = P->pNext; ++j; } if (!P || j > n) { return false; } LNode *q = (LinkList)malloc(sizeof(ElemType)); q->data = e; q->pNext = P->pNext; P->pNext = q; return true; } bool ListDelete_L(LinkList &L,int i , ElemType &e) { LNode * P = L; int j = 0; while(P->pNext && j < i-1) { P = P->pNext; ++j; } if (!P->pNext || j > i-1) { return false; } LNode* q = P->pNext; P->pNext = q->pNext; e = q->data; free(q); return true; }

这个单向链式链表的实用性就比较高了，首先支持自定义的结构类型，然后是链表插入、删除操纵中的内存管理是自己管理的，不是预申请的。该链表技术上还是比较简单的，主要是实现一个单向的链接。生成链表的时候给出的是链表的头节点，后面的操作，都是先从头节点开始遍历，遍历到操作位置，在进行插入、删除、查询等操作。然后就是对应的直线性质的链接操作最后保证链表的连续性即可！