1.打印链表(PrintList)
2.建立链表(CreateList)
3.链表末尾插入节点(InsertList)
4.链表中删除指定节点(DeleteNode)
5.找链表中第一个出现的最小节点(FindMin)
#include "stdio.h"
typedef struct node
{
int data;
struct node* next;
}LNode,*Position,*List;
void PrintList(List L)
{
Position p;
p=L->next;
printf("The list is :");
while(p!=NULL)
{
printf("%3d",p->data);
p=p->next;
}
printf(" n");
}
List CreateList(void)
{
Position p;
p=(Position)malloc(sizeof(LNode));
if(p==NULL) printf("Out of space!");
p->data=0;
p->next=NULL;
return p;
}
Position CreateNode(void)
{
Position p;
p=(Position)malloc(sizeof(LNode));
if(p==NULL) printf("Out of space!");
p->data=0;
p->next=NULL;
return p;
}
void InsertList(List L,int data)
{
Position p,temp;
p=L;
temp=CreateNode();
temp->data=data;
while(p->next!=NULL)
{
p=p->next;
}
p->next=temp;
}
void DeleteNode(List L,int data)
{
Position p,temp;
p=L;
while(p->next!=NULL&&p->next->data!=data)
{
p=p->next;
}
temp=p->next;
p->next=p->next->next;
free(temp);
}
void FindMin(List L)
{
int min,count,j;
Position p;
p=L->next;
min=p->data;
count=1;
while(p->next!=NULL)
{
p=p->next;
count++;
if(p->data<min)
{
min=p->data;
j=count;
}
}
printf("The first min number is %d : n",min);
printf("The Position is %d : n",j);
}
main()
{
int i;
List L=CreateList();
PrintList(L);
InsertList(L,10);
InsertList(L,4);
InsertList(L,1);
InsertList(L,5);
InsertList(L,7);
InsertList(L,2);
InsertList(L,1);
PrintList(L);
FindMin(L);
PrintList(L);
}
分享到:
相关推荐
从单链表中删除节点数值作为函数参数C和指针第十二章编程练习5,VC6.0编译通过
在无序单链表中查找特定的值pointer on c第十二章编程练习2,vc6.0
从单链表中删除节点指向欲删除的结点的指针作为函数参数C和指针第十二章编程练习5,VC6.0
单链表节点个数计数pointer on c第十二章编程练习1,vc6。0编译通过
在掌握基本知识点后,结合复习题进行巩固练习,最后通过大作业和实战案例进一步提升自己的编程能力。 五、特别提示 为了更好地掌握C/C++的知识点,除了复习资料外,实际操作和练习也是非常关键的。希望这份资料能...
冒泡法反序排列无序单链表C和指针第十二章编程练习4,VC6.0编译通过,详细注释
有利于提高广大爱好c语言编程的人员。 其中包括: 第1章 初识C语言 1 实例001 第一个C语言程序 2 实例002 一个完整的C语言程序 2 实例003 输出名言 3 实例004 用TC 2.0打开文件 4 实例005 计算正方形的周长 5 第2章 ...
基于C语言的单链表通讯录编程,包括增加,删除,更改以及查找练习人的信息等一系列功能
4. 编程练习 36. TCP/IP协议基础 1. TCP/IP协议栈与数据包封装 2. 以太网(RFC 894)帧格式 3. ARP数据报格式 4. IP数据报格式 5. IP地址与路由 6. UDP段格式 7. TCP协议 7.1. 段格式 7.2. 通讯时序 7.3. 流量控制 37....
把一个单词插入到字母链表,创建字母链表C和指针第十二章编程练习7VC6.0
无序单列表排序不改变结点的连接关系通过改变结点的值来排序C和指针第十二章编程练习4,VC6.0编译通过
2020年暑期编程练习 编程练习的题目 0、查漏补缺,将C语言基础语法必须全部学会,如下内容不需要在力扣和牛客网上寻找,请编程实现: 欧几里得算法求最大公约数, 筛法求素数, 康托展开, 逆康托展开 同余定理 高...
<br>实验二 单链表结构及计算 实验目的: 通过实验掌握下列知识: 1、熟悉线性表的基本运算在两种存储结构(顺序结构和链式结构)上的实现; 2、继续熟悉VC编程、编译和调试环境; 内容及步骤:...
编程练习的题目 0、查漏补缺,将C语言基础语法必须全部学会,如下内容不需要在力扣和牛客网上寻找,请编程实现: (a)欧几里得算法求最大公约数, (b)筛法求素数, (c)康托展开, (d)逆康托展开 (e)同余...