我的IT追求

让不平凡

数据结构学习记录-两个链表相加之函数指针的运用

一个一元多项式相加,蕴涵的知识和编程心得
先定义头文件t11.h
#include"stdio.h"
#include"string.h"
#include"ctype.h"
#include"malloc.h"
#include"stdlib.h"  //atoi(),exit();
#include"io.h"      //eof()
#include"math.h"
#define  TRUE  1
#define  FALSE  0
#define  OK   1
#define  ERROR 0
typedef int Status;
typedef int Boolean;

再定义数据结构类型,也包含在头文件里f1.h
typedef struct Node
{
    float num;
    int   zs;

    struct Node*next;

}node,*linklist;
再就是自己的实现函数,也是最核心的东西,有点乱哈!定义在文件feilei.cpp里
void initfen(linklist &L)  //初始化程序,分配一个头结点空间,但不存数据。
{
   L=(linklist)malloc(sizeof(struct Node));
   if(!L)
   {
       printf("内存分配失败!!");
       exit(1);
   }
}
void ListDelete(linklist &head,int e)   // 删除指定数e的函数
{
    linklist p1,q1,t1;

    q1=head;
    t1=p1 = head->next;
    if(p1 == NULL)         //链表中一个元素也没有。
    {
            printf("退出!!链表中没有元素!!!");
            exit(1);
    }
    if(p1->next == NULL)  // 第一个元素后无节点
    {
        if(p1->num == e)  // 第一个节点是要删除的位置
        {   
            free(t1);      // 头结点指针置空
            t1=NULL;      // 释放p1
            p1=NULL;
            printf("表为空!!!!无数据!!");
            exit(1);
        }
        else
        {
            printf("\n只有一个节点!\n");
   
阅读更多
个人分类: 我的编程之路
上一篇自己编写的奇数宫格程序
下一篇数据结构学习记录-矩阵的快速转置
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭