单链线性表---数据结构C语言版(2)

知识点二. 单链线性表

1. 知识结构路径: 线性结构-> 一般线性表-> 单链线性表

2. 源代码

#define NULL 0#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define NO_RETURN_VALUE -1#define OVERFLOW -2#define INFEASIBLE -3typedef int Status;typedef int ElemType;//单链线性表结点的存储结构typedef struct LinkListNode{ElemType data;struct LinkListNode *next;}ListNode, *LLNode;//L为带头结点的单链表的头指针//当第i个元素存在时，返回其值ElemType GetElem(LLNode L, int i){LLNode p = L->next; //初始化，p指向第1个结点，第1个结点是头结点int j = 1; //计数器//顺指针向后查找，直到p指向第i个元素或者p为空while(p && j<i){ p = p->next;++j;}if(!p || j>i){ return NO_RETURN_VALUE; //第i个元素不存在}return p->data; //取第i个元素}//L为带头结点的单链表的头指针//在第i个位置之前插入元素e,插入后该元素在第i个位置//头结点之后的第1个元素是第1个位置Status ListInsert(LLNode L, int i, ElemType e){LLNode p = NULL, s = NULL;int j = 1;p = L->next;while(p && (j<i)) //寻找第i个位置，p指向要插入结点的前驱{p = p->next;++j;}if((!p) || (j>i)) //i小于1或者大于表长{ return ERROR;}//生成新结点s = (LLNode)malloc(sizeof(ListNode)); //插入新结点s->data = e;s->next = p->next;p->next = s;return OK;}//L为带头结点的单链表的头指针//删除第i个位置的元素,头结点之后的第1个元素是第1个位置Status ListDelete(LLNode L, int i){LLNode p = NULL, q = NULL;int j = 1;p = L->next;while(p->next && (j<i)) //寻找第i个位置，p指向要删除结点的前驱{p = p->next;++j;}if((!p->next) || (j>i)) //删除位置不合理{return ERROR;}//删除并释放结点q = p->next;p->next = q->next;free(q);return OK;}//建立带头结点的单链表，输入参数是单链表的头指针void CreateList(LLNode L){int i=0;LLNode p = NULL;LLNode h = (LLNode)malloc(sizeof(ListNode)); //创建头结点L->next = h;h->next = NULL;for(i=9; i>6; i--){p = (LLNode)malloc(sizeof(ListNode)); //生成新结点p->data = i; //元素值p->next = h->next; //插入到表头，即头结点后h->next = p;}}//打印单链表，输入参数是单链表的头指针void PrintList(LLNode L){LLNode p = NULL;LLNode head = L->next;p = head->next;while(NULL != p){printf("%d/t", p->data);p = p->next;}printf("/n");}//程序入口void main(){LLNode headPointer = (LLNode)malloc(sizeof(ListNode));CreateList(headPointer);PrintList(headPointer);ListInsert(headPointer, 2, 6);PrintList(headPointer);ListDelete(headPointer, 2);PrintList(headPointer);}

3.运行结果

7       8       9
7       6       8       9
7       8       9
Press any key to continue . . .