赞
踩
- #include <malloc.h>
- #include <stdio.h>
- #define ERROR 0
- #define OK 1
- #define ElemType int
-
- typedef int Status;
- typedef struct LNode
- {
- int data;
- struct LNode *next;
- } LNode, *LinkList;
-
- Status CreateLink_L(LinkList &L, int n)
- {
- // 创建含有n个元素的单链表
- LinkList p, q;
- int i;
- ElemType e;
- L = (LinkList)malloc(sizeof(LNode));
- L->next = NULL; // 先建立一个带头结点的单链表
- q = (LinkList)malloc(sizeof(LNode));
- q = L;
- for (i = 0; i < n; i++)
- {
- scanf("%d", &e);
- p = (LinkList)malloc(sizeof(LNode)); // 生成新结点
- p->data = e;
- q->next = p;
- p->next = NULL; //确保最后一节点的数据源指向 nuLL
- q = p;
- }
- return OK;
- }
-
- Status ListInsert_L(LinkList &L, int i, ElemType e)
- { // 算法2.9
- // 在带头结点的单链线性表L的第i个元素之前插入元素e
- LinkList p, s;
- p = L;
- int j = 0;
- while (p && j < i - 1)
- { // 寻找第i-1个结点
- p = p-&

Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。