链表初级

lkj2016 2017-01-06 11:09:31
#include<stdio.h>
#include<stdlib.h>
struct node{
int num;
struct node *next;
};
typedef struct node SNODE;
SNODE* del(SNODE* head,int number)
{
SNODE* p1,*p2;
if(head==NULL)
{
printf("\nList is NULL\n");
return(head);
}//这个head不会是NULL吧，这样 printf("\nList is NULL\n");不就一直不执行了吗
p1=head;//这个可以改成head->next吗
while(number!=p1->num&&p1->next!=NULL)
{
p2=p1;
p1=p1->next;
}
if(number==p1->num)
{
if(p1==head)
head=p1->next;
else
p2->next=p1->next;
printf("delete:%d\n",number);
}
else
printf("%d not been found!\n",number);
return(head);
}
void print(SNODE* head)
{
SNODE* p;
p=head->next;
if(p==NULL)
printf("\nLinkList is NULL\n");
else{
printf("head");
do{
printf("->%d",p->num);
p=p->next;
}while(p!=NULL);
printf("->end\n");
}
}
SNODE *creat()
{
int data;
SNODE *h,*s,*r;
h=(SNODE*)malloc(sizeof(SNODE));
r=h;
scanf("%d",&data);
while(data!=-1)
{
s=(SNODE*)malloc(sizeof(SNODE));
s->num=data;
r->next=s;
r=s;
scanf("%d",&data);
}
r->next=NULL;
return h;
}
int main()
{
SNODE *head,*head2;
int del_num;
printf("请输入若干整型数据建立链表，以-1结束：");
head=creat();
printf("原链表内容为：\n");
print(head);
printf("\n输入要删除的数据：");
scanf("%d",&del_num);
head2=del(head,del_num);
printf("\n执行删除操作后链表内容为：\n");
print(head2);
return 0;
}
//这两个head我改成head->next, p1=head;我改成p1->head->next为什么不能删除头结点后的那个num，会错误
...全文
100 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
lkj2016 2017-01-06
  • 打赏
  • 举报
 回复 
#include<stdio.h>
#include<stdlib.h>
struct node{
    int num;
    struct node *next;
};
typedef struct node SNODE;
SNODE* del(SNODE* head,int number)
{
    SNODE* p1,*p2;
    if(head->next==NULL)
    {
        printf("\nList is NULL\n");
        return(head);
    }
    p1=head->next;
    while(number!=p1->num&&p1->next!=NULL)
    {
        p2=p1;
        p1=p1->next;
    }
    if(number==p1->num)
    {
        if(p1==head)
        head=p1->next;
        else
        p2->next=p1->next;
        printf("delete:%d\n",number);
    }
    else
    printf("%d not been found!\n",number);
    return(head);
}
void print(SNODE* head)
{
    SNODE* p;
    p=head->next;
    if(p=='\0')
    printf("\nLinkList is NULL\n");
    else{
        printf("head");
        do{
            printf("->%d",p->num);
            p=p->next;
        }while(p!=NULL);
        printf("->end\n");
    }
}
SNODE *creat()
{
    int data;
    SNODE *h,*s,*r;
    h=(SNODE*)malloc(sizeof(SNODE));
    r=h;
    scanf("%d",&data);
    while(data!=-1)
    {
        s=(SNODE*)malloc(sizeof(SNODE));
        s->num=data;
        r->next=s;
        r=s;
        scanf("%d",&data);
    }
    r->next='\0';
    return h;
}
int main()
{
    SNODE *head,*head2;
    int del_num;
    printf("请输入若干整型数据建立链表，以-1结束：");
    head=creat();
    printf("原链表内容为：\n");
    print(head);
    printf("\n输入要删除的数据：");
    scanf("%d",&del_num);
    head2=del(head,del_num);
    printf("\n执行删除操作后链表内容为：\n");
    print(head2);
    return 0;
}
这个就是我改的
lkj2016 2017-01-06
  • 打赏
  • 举报
 回复
引用 1 楼 qq423399099 的回复:
1.printf("\nList is NULL\n");为什么一定要执行？head为空的时候才需要被执行
2. p1=head;//这个可以改成head->next吗（应该改成p1=head->next;才对，因为你的head头结点是不存储数据的（链表是带头结点的链表））
3.//这两个head我改成head->next, p1=head;我改成p1->head->next为什么不能删除头结点后的那个num，会错误（看不懂你描述的啥意思）

这个不是一定要执行，而是这样我就是始终无法执行了，head永远不会是空指针
3 这个
这个就执行成这样了
赵4老师 2017-01-06
  • 打赏
  • 举报
 回复
代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。 提醒：再牛×的老师也无法代替学生自己领悟和上厕所！ 单步调试和设断点调试（VS IDE中编译连接通过以后，按F10或F11键单步执行，按Shift+F11退出当前函数；在某行按F9设断点后按F5执行停在该断点处。）是程序员必须掌握的技能之一。 仅供参考：
//不带表头结点的单向链表
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
#include <locale.h>
struct NODE {
    int          data;
    struct NODE *next;
} *head,*p,*q,*s,*p1,*p2,*q1,**ta;
int i,k,n,t,m,v,N=10;
int main() {
    setlocale(LC_ALL,"chs");
    srand(time(NULL));

    head=NULL;

    printf("创建%d个节点的单链表:",N);//创建N个节点的单链表
    p=head;
    for (i=0;i<N;i++) {
        q=(struct NODE *)malloc(sizeof(struct NODE));
        if (NULL==q) exit(1);
        q->data=rand()%100;//填写0..99的随机值
        q->next=NULL;
        if (NULL==p) {
            head=q;
            p=head;
        } else {
            p->next=q;
            p=q;
        }
    }

    //输出整个单链表
    s=head;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    k=3;
    v=5;
    printf("将值为%d的结点插入到单链表的第%d个结点前:",v,k);//将值为v的结点插入到单链表的第k个结点前
    n=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        n++;
        if (k==1) {
            q=(struct NODE *)malloc(sizeof(struct NODE));
            if (NULL==q) exit(1);
            q->data=v;
            q->next=head;
            head=q;
            break;
        } else {
            if (k-1==n) {
                q=(struct NODE *)malloc(sizeof(struct NODE));
                if (NULL==q) exit(1);
                q->data=v;
                q->next=p->next;
                p->next=q;
                break;
            }
        }
        p=p->next;
    }

    //输出整个单链表
    s=head;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    k=5;
    printf("删除第%d个节点:",k);//删除第k个节点
    n=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        n++;
        if (k==1) {
            q=head;
            head=head->next;
            free(q);
            break;
        } else {
            if (k-1==n) {
                q=p->next;
                if (q) {
                    p->next=q->next;
                    free(q);
                }
                break;
            }
        }
        p=p->next;
    }

    //输出整个单链表
    s=head;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    printf("从小到大排序:");//从小到大排序
    for (p=head,p1=NULL;p!=NULL;p1=p,p=p->next) {
        for (q=p->next,q1=p;q!=NULL;q1=q,q=q->next) {
            if (p->data > q->data) {

                //交换data
//              printf("swap %02d %02d\n",p->data,q->data);
//              t=p->data;p->data=q->data;q->data=t;

                //或者

                //交换next
//              printf("swap %02d %02d\n",p->data,q->data);
                if (p==head) {//p是头
                    if (p->next==q) {//pq挨着
                        head=q;
                        p->next=q->next;
                        q->next=p;
                        q=p;
                        p=head;
                    } else {//pq不挨着
                        head=q;
                        p2=p->next;
                        p->next=q->next;
                        q->next=p2;
                        q1->next=p;
                        q=p;
                        p=head;
                    }
                } else {//p不是头
                    if (p->next==q) {//pq挨着
                        p1->next=q;
                        p->next=q->next;
                        q->next=p;
                        q=p;
                        p=p1->next;
                    } else {//pq不挨着
                        p1->next=q;
                        p2=p->next;
                        p->next=q->next;
                        q->next=p2;
                        q1->next=p;
                        q=p;
                        p=p1->next;
                    }
                }

                //输出整个单链表
//              s=head;
//              while (1) {
//                  if (NULL==s) {
//                      printf("\n");
//                      break;
//                  }
//                  printf("%02d->",s->data);
//                  s=s->next;
//              }
//              getchar();
            }
        }
    }

    //输出整个单链表并计算链表长度n
    n=0;
    s=head;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        n++;
        s=s->next;
    }

    printf("将整个链表逆序:");//将整个链表逆序
    if (n>=2) {
        p=head;
        q=p->next;
        p->next=NULL;
        while (1) {
            q1=q->next;
            q->next=p;
            p=q;
            q=q1;
            if (NULL==q) break;
        }
        head=p;
    }

    //输出整个单链表
    s=head;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    m=4;
    n=6;
    printf("将单链表中前%d个结点和后%d个结点进行互换:",m,n);//将单链表中前m个结点和后n个结点进行互换,m+n为链表总长
    k=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        k++;
        if (m==k) {
            q=p;
        }
        s=p;
        p=p->next;
    }
    q1=head;
    head=q->next;
    s->next=q1;
    q->next=NULL;

    //输出整个单链表
    s=head;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //释放所有节点
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        q=p->next;
        free(p);
        p=q;
    }

    return 0;
}
//创建10个节点的单链表:08->74->07->23->03->99->31->56->88->16->
//将值为5的结点插入到单链表的第3个结点前:08->74->05->07->23->03->99->31->56->88->16->
//删除第5个节点:08->74->05->07->03->99->31->56->88->16->
//从小到大排序:03->05->07->08->16->31->56->74->88->99->
//将整个链表逆序:99->88->74->56->31->16->08->07->05->03->
//将单链表中前4个结点和后6个结点进行互换:31->16->08->07->05->03->99->88->74->56->
//
小灸舞 版主 2017-01-06
  • 打赏
  • 举报
 回复
1.printf("\nList is NULL\n");为什么一定要执行？head为空的时候才需要被执行
2. p1=head;//这个可以改成head->next吗（应该改成p1=head->next;才对，因为你的head头结点是不存储数据的（链表是带头结点的链表））
3.//这两个head我改成head->next, p1=head;我改成p1->head->next为什么不能删除头结点后的那个num，会错误（看不懂你描述的啥意思）
lkj2016 2017-01-06
  • 打赏
  • 举报
 回复
明白了，这个前面改了后面我用空指针指了
小灸舞 版主 2017-01-06
  • 打赏
  • 举报
 回复
del函数里if(p1==head) head=p1->next;这句写的不对 应该是if (p1 == head->next)head->next = p1->next; 

#include<stdio.h>
#include<stdlib.h>
struct node{
	int num;
	struct node *next;
};
typedef struct node SNODE;
SNODE* del(SNODE* head, int number)
{
	SNODE* p1, *p2 = NULL;
	if (head->next == NULL)
	{
		printf("\nList is NULL\n");
		return(head);
	}
	 p1 = head->next; 
		while (number != p1->num&&p1->next != NULL)
		{
			p2 = p1;
			p1 = p1->next;
		}
		if (number == p1->num)
		{
			//说明删除的是第一个结点
			if (p1 == head->next)
				head->next = p1->next;
			else
				p2->next = p1->next;
			free(p1);
			printf("delete:%d\n", number);
		}
		else
			printf("%d not been found!\n", number);
		return(head);
}
void print(SNODE* head)
{
	SNODE* p;
	p = head->next;
	if (p == '\0')
		printf("\nLinkList is NULL\n");
	else{
		printf("head");
		do{
			printf("->%d", p->num);
			p = p->next;
		} while (p != NULL);
		printf("->end\n");
	}
}
SNODE *creat()
{
	int data;
	SNODE *h, *s, *r;
	h = (SNODE*)malloc(sizeof(SNODE));
	r = h;
	scanf("%d", &data);
	while (data != -1)
	{
		s = (SNODE*)malloc(sizeof(SNODE));
		s->num = data;
		r->next = s;
		r = s;
		scanf("%d", &data);
	}
	r->next = '\0';
	return h;
}
int main()
{
	SNODE *head, *head2;
	int del_num;
	printf("请输入若干整型数据建立链表，以-1结束：");
	head = creat();
	printf("原链表内容为：\n");
	print(head);
	printf("\n输入要删除的数据：");
	scanf("%d", &del_num);
	head2 = del(head, del_num);
	printf("\n执行删除操作后链表内容为：\n");
	print(head2);
	return 0;
}
赵4老师 2017-01-06
  • 打赏
  • 举报
 回复
崩溃的时候在弹出的对话框按相应按钮进入调试，按Alt+7键查看Call Stack即“调用堆栈”里面从上到下列出的对应从里层到外层的函数调用历史。双击某一行可将光标定位到此次调用的源代码或汇编指令处，看不懂时双击下一行，直到能看懂为止。
链表初级学习范例(实现大数阶乘)
简单的链表实现大数阶乘的程序 是双向链表实现的 初学者可以看看
链表和顺序表的初级建立形式
初级链表和顺序表的创建，销毁，删除，插入
最简单的链表
最简单初级的链表 只包含初始化 输入和输出操作 便于理解链表的结构
c语言链表的综合应用
c语言初级的链表综合应用，适合于初学c语言的各位亲。
二叉链表和顺序表建二叉排序树
运行环境：Dev-c++ 使用范围：大学c语言数据结构课程设计 功能： 【基本要求】 1.用二叉链表作存储结构 (1)以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T； (2)对二叉排序树T作中序遍历，输出结果； (3)计算二叉排序树T查找成功的平均查找长度,输出结果； 2.用顺序表(一维数组)作存储结构 (1)以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T； (2)对二叉排序树T作中序遍历,输出结果； (3)计算二叉排序树T查找成功的平均查找长度,输出结果； (4)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；
C语言

69,374

社区成员

243,076

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章