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

最新推荐文章于 2025-11-24 16:03:12 发布

原创最新推荐文章于 2025-11-24 16:03:12 发布 · 568 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #语言 #c #null #struct #存储

数据结构C语言版学习专栏收录该内容

2 篇文章

订阅专栏

本文介绍单链线性表的基本概念及其实现方法，包括结点的存储结构定义、获取指定位置元素、插入和删除元素等核心操作，并提供完整的C语言源代码示例。

知识点二. 单链线性表

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 -3 typedef 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 . . .