首页lklist *p,*q,*s; for(p=head;p!=0;p=p->next) { for(q=p->next,s=q;q!=0; ) if (q->data==p->data) {s->next=q->next; free(q);q=s->next;} else {s=q,q=q->next;}

lklist p,q,*s; for(p=head;p!=0;p=p->next) { for(q=p->next,s=q;q!=0; ) if (q->data==p->data) {s->next=q->next; free(q);q=s->next;} else {s=q,q=q->next;}

时间: 2023-07-15 20:12:52 浏览: 159

数据结构线性结构入门代码

### 数据结构线性结构入门代码知识点解析 #### 一、矩阵转置在计算机科学与数学领域中，矩阵转置是一种常见的操作，用于将矩阵的行变为列，列变为行的过程。下面对矩阵转置部分的代码进行详细解析： 1. **定义结构体**: ```cpp struct Triple { int i, j; // 行号和列号 int e; // 元素值 }; struct TSmatrix { int mu, nu, tu; // 行数、列数、非零元素个数 Triple data[num]; // 存储非零元素 }; ``` - `TSMATRIX` 结构体用于存储稀疏矩阵信息。 - `Triple` 结构体表示一个非零元素，包含该元素所在的行号 (`i`)、列号 (`j`) 和实际数值 (`e`)。 2. **实现转置函数**: ```cpp void transpose(TSMatrix m, TSMatrix &t) { // 将矩阵 m 转置为 t int q; t.mu = m.nu; t.nu = m.mu; t.tu = m.tu; if (t.tu) { q = 0; for (int i = 0; i < m.nu; i++) for (int p = 0; p < m.tu; p++) if (m.data[p].j == i) { t.data[q].i = m.data[p].j; t.data[q].j = m.data[p].i; t.data[q].e = m.data[p].e; q++; } } } ``` - `transpose` 函数接收两个参数：原始矩阵 `m` 和目标矩阵 `t`（通过引用传递）。 - 该函数首先将 `m` 的列数赋给 `t` 的行数，`m` 的行数赋给 `t` 的列数，并保持非零元素数量不变。 - 使用两层循环遍历原始矩阵的非零元素，将每个元素的位置交换后存入新矩阵。 3. **主函数示例**: ```cpp int main() { struct TSMatrix a = {4, 4, 6, {{0, 0, 20}, {0, 2, 8}, {0, 3, 10}, {1, 2, 30}, {2, 3, 16}, {3, 0, -9}}}, b; // 输出原始矩阵 for (int i = 0; i < a.tu; i++) cout << a.data[i].i << " " << a.data[i].j << " " << a.data[i].e << endl; transpose(a, b); cout << "After transpose:" << endl; // 输出转置后的矩阵 for (int i = 0; i < b.tu; i++) cout << b.data[i].i << " " << b.data[i].j << " " << b.data[i].e << endl; } ``` - 主函数创建了一个稀疏矩阵 `a` 并进行了转置操作。 - 输出原始矩阵和转置后的矩阵信息。 #### 二、链表特定数据删除链表是一种常用的数据结构，在实际应用中，经常需要删除其中的某些元素。以下是对链表删除部分代码的详细解析： 1. **定义链表结构体**: ```cpp struct LinkList { int data; struct LinkList *next; }; ``` - `LinkList` 结构体定义了单向链表的基本元素，包含一个整型数据域 `data` 和指向下一个节点的指针 `next`。 2. **创建链表**: ```cpp void createList(LinkList *&L, int n) { LinkList *p, *q; L = new LinkList(); L->next = NULL; q = L; for (int i = 1; i <= n; i++) { p = new LinkList(); p->next = q->next; cin >> p->data; q->next = p; q = p; } } ``` - 该函数用于创建一个链表，其中 `L` 是链表头结点的指针，`n` 表示要插入的节点数。 - 通过循环读取用户输入的值并创建新的节点。 3. **删除特定数据**: ```cpp void deleteList(LinkList *&L, int x) { LinkList *p = L, *q; while (p->next != 0) { if (p->next->data == x) { q = p->next; p->next = q->next; delete q; } else { p = p->next; } } } ``` - `deleteList` 函数用于删除链表中值为 `x` 的节点。 - 通过遍历链表找到目标节点并删除之。 #### 三、链表去重在处理链表时，经常需要去除重复元素以提高数据的效率和准确性。下面是对链表去重部分代码的解析： 1. **定义链表结构体**: ```cpp struct LKList { int data; LKList *next; }; ``` - 定义了一个简单的链表结构体 `LKList`，包含数据域 `data` 和指针域 `next`。 2. **创建链表**: ```cpp void createLkList(LKList *&head, int n) { LKList *p, *q; for (int i = 0; i < n; i++) { p = new LKList(); cin >> p->data; p->next = 0; if (i == 0) head = q = p; else { q->next = p; q = p; } } } ``` - 该函数用于创建一个链表，`head` 是链表的头指针，`n` 表示要插入的节点数。 3. **去重算法**: ```cpp void deleteRe(LKList *head) { LKList *p, *q = head, *r = 0; while (q != 0) { p = q; while (p->next != 0) { if (p->next->data == q->data) { r = p->next; p->next = r->next; free(r); } else { p = p->next; } } q = q->next; } } ``` - `deleteRe` 函数用于去除链表中的重复元素。 - 通过两层循环来比较相邻节点的数据值，如果发现重复，则删除该节点。 #### 四、循环链表游戏循环链表是一种特殊的链表形式，最后一个节点指向第一个节点，形成闭环。以下是对循环链表游戏部分代码的解析： 1. **定义结构体**: ```cpp struct RelKList { int data; struct RelKList *next; }; ``` - `RelKList` 结构体定义了循环链表的基本元素，包含一个整型数据域 `data` 和指向下一个节点的指针 `next`。 2. **创建循环链表**: ```cpp void createLkList(RelKList *&head, int n) { RelKList *p, *q; RelKList *r; head = new RelKList(); head->next = NULL; q = head; for (int i = 1; i <= n; i++) { p = new RelKList(); p->data = i; p->next = q->next; q->next = p; q = p; } q->next = head->next; r = q; delete head; } ``` - 该函数用于创建一个循环链表，`head` 是链表的头结点指针，`n` 表示要插入的节点数。 3. **游戏逻辑**: ```cpp void game(RelKList *head, int m) { RelKList *p = head, *s; while (p->next != p) { int sum = 1; while (sum != m) { p = p->next; sum++; } s = p->next; p->next = s->next; delete s; } cout << p->data << endl; } ``` - `game` 函数实现了基于循环链表的游戏逻辑，即按照一定规则删除节点直至只剩一个节点。 - 该过程通过不断移动 `p` 指针来实现，并利用 `s` 指针临时保存待删除节点。 #### 五、栈的基本操作栈是一种线性结构，具有后进先出 (LIFO) 的特点。以下是对栈初始化部分代码的解析： 1. **定义栈结构体**: ```cpp #define maxsize 100 using namespace std; struct Stack { char a[maxsize]; int top; }; ``` - `Stack` 结构体定义了栈的基本元素，包含一个字符数组 `a` 和栈顶指针 `top`。 2. **初始化栈**: ```cpp void Init(Stack &s) { s.top = -1; } ``` - `Init` 函数用于初始化栈，设置栈顶指针为 `-1`，表示栈为空。以上是关于数据结构线性结构入门代码的主要知识点解析。这些基础知识对于理解数据结构的核心概念以及掌握其编程实现至关重要。

这段代码是对于一个单链表中的重复元素进行删除操作。具体来说，它遍历了整个链表，对于每一个节点，再从它的下一个节点开始遍历，查找是否有与它相同的节点。如果找到了相同的节点，则将该节点从链表中删除；否则继续遍历下一个节点。其中，s指向当前节点p的前一个节点，q指向当前节点p的后一个节点。在删除重复节点时，需要将s的next指向q的next，并释放q的内存空间。

阅读全文