急求数据结构编程

来源:百度知道 编辑:UC知道 时间:2024/05/05 12:15:25
题目为:已知长度为N的线性表A采用链式存储结构,写一算法,找出该线性表中值最小的元素。
由于已经苦思冥想N天,依然得不出结果,望各位大侠帮我解决一下。
万分感谢!!!

给你一个全的,全是我读书 的时候自个儿编写的:)
#include <stdio.h>

#define TYPE struct stu
#define LEN sizeof(struct stu)

struct stu
{
int num;
int age;
struct stu *next;
};

TYPE * creatlink(int n);
TYPE * Searchlink(TYPE * head);
TYPE * insertlink(TYPE * head,TYPE * pi);
void printlink(TYPE * head);
void destroylink( TYPE * head );

main()
{
TYPE *head=NULL,*pnum=NULL;
int n,num;

/* 创建一个含 n 个节点的链表 */
printf("input number of node:");
scanf("%d",&n);
head=creatlink(n);
printlink(head);

/* 查找链表中最小值的节点 */
printf("searching mini number:");
head=Searchlink(head);
printlink(head);

/* 在链表中插入一个节点 */
printf("Insert a record\n");
pnum=(TYPE *)malloc(LEN);
if(pnum==NULL)
printf("