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

原创 2012年03月24日 22:41:16
一个一元多项式相加,蕴涵的知识和编程心得
先定义头文件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");
   

函数指针的巧妙应用

对于一个函数而言,函数名是指向函数第一条指令的常量指针。而编译器要做的就是在程序编译之后,为每个函数分配一个首地址,即该函数第一条指令的地址。 一般情况下,我们可以用一个指针来保存这个地址,而这个指...
  • qq_35524916
  • qq_35524916
  • 2017年03月26日 02:32
  • 253

50. 腾讯面试题:两个单链表相交,求开始相交的点

腾讯面试题:两个链表相交,求开始相交的点 腾讯的技术面试很喜欢问算法类的问题,准备去腾讯面试前,要好好看下算法的东西。 这题如果求两个链表是否相交,或者求相交的终点好求,要求开始相交的点,不好求。...
  • hhh3h
  • hhh3h
  • 2014年08月15日 23:26
  • 1098

数据结构顺序栈和链栈基本操作----c++实现

顺序栈: #include using namespace std; #define MaxSize 50 class SeqStack{ private: int data[MaxSize]...
  • supersnow0622
  • supersnow0622
  • 2012年11月25日 16:48
  • 4259

数据结构学习记录-1

1.基本概念和术语。 数据:描述客观事物的符号,是计算机可以操作的对象,是能被计算机识别的,并输入给计算机处理的符号集合。(PS:数据不只是包括数字,还包括图像,视频,声音等非数值类型)。 ...
  • a826763007
  • a826763007
  • 2016年09月08日 19:56
  • 221

类里的对象指针与函数指针

类里面经常会遇到函数指针与对象指针的问题,并且经常容易出错,所以整理一下,以备后用!! #include using namespace std; class father { public: ...
  • gogoky
  • gogoky
  • 2016年04月10日 11:44
  • 589

数据结构-栈-链栈完整可执行代码

数据结构-栈-链栈完整可执行代码 #include "stdio.h" #include "stdlib.h" #define OK 1 #define ERROR 0 #define TRUE ...
  • hitwhylz
  • hitwhylz
  • 2013年10月29日 23:30
  • 2204

数据结构之自建算法库——链队(链式队列)

本文针对数据结构基础系列网络课程(3):栈和队列中第10课时队列的链式存储结构及其基本运算的实现。按照“0207将算法变程序”[视频]部分建议的方法,建设自己的专业基础设施算法库。链队算法库采用程序的...
  • sxhelijian
  • sxhelijian
  • 2015年09月15日 10:48
  • 3848

函数指针之间的比较

因为某种原因(Threaded Red black tree C++ warpper),需要比较两个函数指针是否相等。但是,这么貌似很简单的需求却得不到满足。下表,是在Visual C++ 2008 ...
  • whinah
  • whinah
  • 2009年06月02日 18:20
  • 1778

数据结构学习心得——顺序栈和链栈

栈的定义栈是限定尽在表尾进行插入或者删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈顶,相应地,表头端称为栈底。不含元素的空表称为空栈。栈又称为后进先出的线性表。 和线性表类似,栈也...
  • u012350430
  • u012350430
  • 2017年08月23日 17:47
  • 1196

判断两个无环链表是否相交,相交则返回相交首结点

/* 判断两个链表是否相交,相交则返回相交的结点 分为三种情况: 1:两个链表都没有环,方法是先分别求出两个链表的长度,然后让指向长链表的首指针先移动两链表长度的差值,然后同步移动,当相等时即为交点 ...
  • u011910350
  • u011910350
  • 2017年03月10日 17:46
  • 108
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构学习记录-两个链表相加之函数指针的运用
举报原因:
原因补充:

(最多只允许输入30个字)