| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 616 人关注过本帖
标题:如何判断程序是否带头结点?
取消只看楼主 加入收藏
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
结帖率:38.67%
收藏
已结贴  问题点数:10 回复次数:3 
如何判断程序是否带头结点?
这个程序是带头结点吗?
"stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#define     OK      1
#define     NULL   0
#define     OVERFLOW     -2
typedef     int     ElemType;   
typedef     int Status;
#define     LIST_INIT_SIZE   100
#define     LISTINCREMENT     10
typedef struct node
{
     int data;
     struct node *next;
}Linklist;

Status Initilist()
{
    Linklist *head;
    if(head=(Linklist *)malloc(sizeof(node)==NULL))
    {
        return 0;
    }
    head->next=NULL;
    return OK;
}

Linklist * createlist(int n)
{
    int k;
    Linklist *head,*r,*p;

    p=(Linklist *)malloc(sizeof(Linklist));
   
    p->next=NULL;
    head=p;

    for(k=1;k<=n;k++)
    {
        r=(Linklist *)malloc(sizeof(Linklist));
        printf("input value:\n");
        scanf("%d",&(r->data));
        r->next=NULL;      
        p->next=r;
        p=r;        
    }
    return (head);
}

void Printlist(Linklist *head)
{
    Linklist *p;
    p=head->next;
   
    while(p!=NULL)
    {
        printf("%4d",p->data);
        p=p->next;
    }
    printf("\n");
}

Linklist *find(Linklist *head,int i)
{
    int j;
    Linklist *p;
    p=head->next;
    j=1;
    while(p!=NULL&&j<i)
    {
        p=p->next;
        j++;
    }
    printf("\n");
    return p;
}

void insert(Linklist *head,int i,int k)
{
    Linklist *p;
    Linklist *s;
   
    int j=0;
    p=head;
    while(p&&j<i-1)
    {
        p=p->next;
        ++j;
    }            
    s=(Linklist *)malloc(sizeof(Linklist));
    s->data=k;
    s->next=p->next;
    p->next=s;
   
}

int main(int argc, char* argv[])
{
    Linklist *L;
    Linklist *q;
    Linklist *head;
    int x;
    int k;
    int select;
    int i=0;
    Initilist();
    L=createlist(5);
    Printlist(L);
    printf("input i:\n");
    scanf("%d",&i);
    printf("input k:\n");
    scanf("%d",&k);
    insert(L,x,k);
    Printlist(L);
    printf("input i:\n");
    scanf("%d",&i);
    q=find(L,i);
    printf("%d",*q);
    return 0;
}
搜索更多相关主题的帖子: 判断 结点 
2009-10-09 16:51
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
Linklist * createlist(int n)
{
    int k;
    Linklist *head,*r,*p;
 
    p=(Linklist *)malloc(sizeof(Linklist));
     
    p->next=NULL;
    head=p; //这一句是头指针指向第一个结点吗?但是头指针已经有头结点了?   
 
    for(k=1;k<=n;k++)
    {
        r=(Linklist *)malloc(sizeof(Linklist));
        printf("input value:\n");
        scanf("%d",&(r->data));
        r->next=NULL;      
        p->next=r;
        p=r;         
    }
    return (head);
}
2009-10-09 17:15
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
createlist()函数还是不太理解
2009-10-09 17:48
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
在Printlist(Linklist *head) 和find(Linklist *head,int i) 为什么p是从指向第二个节点开始操作的,不是都是从第一个结点开始操作吗?
2009-10-09 18:11
快速回复:如何判断程序是否带头结点?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011969 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved