编写int fun(char s[])函数,将八进制参数串s转换为十进制整数返回,若传入"77777"返回32767。
cpp
#include<string.h>
int fun(char s[]) {
int i = strlen(s)-1, h = 0, q = 1;
while (i>=0) {
h += (s[i] - '0') * q;
q *= 8;
i--;
}
return h;
}
++初始化单列表附加头结点的两种方式:++
编写void init(struct xs **hd)函数,初始化单链表附加的头结点。
struct xs{
int cj;
struct xs *next;
};
void main()
{
struct xs *head=NULL;
init(&head);
create(head);
}
cpp
struct xs* init() {
struct xs* p = (struct xs*)malloc(sizeof(struct xs));
p->next = NULL;
return p;
}
编写struct xs *init()函数,初始化单链表附加的头结点。
struct xs{
int cj;
struct xs *next;
};
void main()
{
struct xs *head=init();
create(head);
}
cpp
struct xs* init() {
struct xs* p = (struct xs*)malloc(sizeof(struct xs));
p->next = NULL;
return p;
}
编写void create(struct xs *hd,int a[],int n)函数,根据数组a采用尾插法创建带附加头结点的单链表。
struct xs{
int cj;
struct xs *next;
};
void main()
{
int a[10]={1,2,3,4,5,10,6,7,8,9};
struct xs *head=(struct xs *)malloc(sizeof(struct xs));
head->next=NULL;
create(head,a,10);
}
cpp
void create(struct xs* hd, int a[], int n) {
struct xs* s = hd;
int i = 0;
for (i = 0; i < n; i++) {
s->next = (struct xs*)malloc(sizeof(struct xs) * n);
s->next->cj = a[i];
s = s->next;
}
s = s->next=NULL;
}
编写int fun(struct xs *hd)函数,返回带头结点单链表所有数据结点的和。
struct xs{
int cj;
struct xs *next;
};
void main()
{
......
printf("%d\n",fun(head));
......
}
cpp
int fun(struct xs* hd) {
int s = 0;
struct xs* p = hd->next;
while (p != NULL) {
s += p->cj;
p = p->next;
}
//p->next = NULL;
return s;
}
带头列表: