数据结构入门_1

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;}

 

 

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