数据结构链表操作：创建、输出、插入与删除
需积分: 9 197 浏览量
更新于2024-07-29
1
收藏 365KB PDF 举报
"这篇资料是安康学院电子与信息工程系付争方提供的数据结构双语教学课程中的经典案例，重点讲解了数据结构中的链表操作，包括单链表的建立、输出、插入和删除等基本操作。"
在数据结构中，链表是一种重要的线性数据结构，它不像数组那样需要预先分配连续的内存空间，而是通过节点间的指针链接来存储数据。此资料详细介绍了如何使用C语言实现单链表的各种操作。
1. **单链表的建立**：`create()` 函数通过头插法创建了一个单链表。首先，它创建了一个头结点`head`，然后不断读取用户输入的数据，直到遇到特定结束标志（这里使用-999）为止。每个新节点`p`被分配内存，其`data`字段设置为输入值，然后插入到链表的头部，即`head->next`。
2. **链表的输出**：`outline()` 函数用于打印链表的所有元素。它从头结点的下一个节点开始遍历，直到遇到`NULL`，在此过程中逐个打印节点的`data`字段。
3. **链表的插入**：`insert()` 函数实现了在链表中插入新节点的功能。它从头结点开始查找指定的`x`值，找到后创建新节点`s`，将`s`插入到`x`节点之后。新节点`s`的`data`值为`y`，`next`指针指向原`x`节点的`next`节点，然后更新`x`节点的`next`指针指向`s`。
4. **链表的删除**：`delete()` 函数用于删除链表中值为`x`的节点。同样从头结点开始查找，找到目标节点后，保存其下一个节点`s`，然后更新前一个节点`p`的`next`指针直接指向`s`，从而删除了`x`节点，并释放其内存。
在`main()`函数中，用户被要求输入两个整数`a`和`b`，然后调用这些链表操作函数，创建链表、输出链表、在链表中插入一个新节点（`b`插入到`a`之后），并演示了如何删除链表中的某个节点。
通过这个案例，学习者可以深入理解链表的基本操作及其在实际编程中的应用，对数据结构的学习和掌握大有裨益。同时，注释的使用有助于初学者理解代码逻辑，是学习数据结构与算法的良好实践。
安康学院电子与信息工程系付争方
9 数据结构双语教学课程
while(p!=head)
{
printf("%5d",p->data);
p=p->next;
}
}
void mergelist(struct node
*head1,struct node *head2)
/*将两个有序循环链表合并*/
{
struct node *p,*q,*r;
p=head1->next;
q=head2->next;
r=head1;
head1->next=NULL;
while(p!=head1&&q!=head2)
{
if(p->data<=q->data)
{
r->next=p;
r=p;
p=p->next;
}
else
{
r->next=q;
r=q;
q=q->next;
}
}
if(q==head2)
r->next=p;
else
{
r->next=q;
while(q->next!=head2)
q=q->next;
q->next=head1;
}
free(head2);
}
main()
{
struct node *head1,*head2;
head1=(struct node
*)malloc(sizeof(struct node));
head2=(struct node
*)malloc(sizeof(struct node));
head1->next=head1;
head2->next=head2;
create1(head1);
create1(head2);
printf("\n");
mergelist(head1,head2);
printf("output merge:\n");
outline1(head1);
}
第三章 栈和队列
一、栈的顺序存储
1．进栈和出栈
#define maxlen 100
struct stack
{int a[maxlen];
int top; /*栈指针*/
}s; /*顺序栈类型定义，声明s为全局变
量*/
void push(int x) /*进栈*/
{
if(s.top==maxlen-1)
/*判断栈是否已满*/
{exit(0);
printf("stack is full!");
}
s.top=s.top+1;
s.a[s.top]=x;
}
int pop( )/*出栈*/
{
剩余50页未读，继续阅读
2019-05-15 上传
2008-12-28 上传
2021-12-02 上传
2021-09-30 上传
点击了解资源详情
2009-03-12 上传
2019-07-23 上传
