Giấy phép mở: được chia sẻ lại khi ghi công tác giả, được chỉnh sửa, được dùng thương mại.
PROFESSOR
And welcome back. Now let's take a look at a linked list example to see more C code and actually see what's going to happen. So let's actually play with this right now.
Và chào mừng sự trở lại. Bây giờ chúng ta hãy xem một ví dụ về danh sách liên kết để xem thêm mã C và thực sự thấy điều gì sẽ xảy ra. Vậy thì chúng ta hãy cùng chơi thử trò này ngay bây giờ nhé.
So we saw structs before. Here's a struck node. So if you have a linked list, you have often a recursive data type.
Vậy là chúng ta đã thấy các cấu trúc trước đó. Đây là một nút bị đánh. Vì vậy, nếu bạn có một danh sách được liên kết, bạn thường có một dữ liệu đệ quy kiểu.
So this is a node that has a character which is a pointer to a value, which is some word or something. There's a linked list node.
Vì vậy, đây là một nút có một ký tự là con trỏ tới một giá trị, có thể là một từ hoặc thứ gì đó. Có một nút danh sách liên kết.
And you also have a next pointer, and the next pointer is struct node *next. That says it's a pointer to a struct node.
Và bạn cũng có một con trỏ tiếp theo, và con trỏ tiếp theo là struct node *next. Điều đó có nghĩa là nó là con trỏ tới một nút cấu trúc.
So that means this could be a pointer to the next guy, and that's to the next guy, and then when it's null, that means you're at the end of that linked list.
Vì vậy, điều đó có nghĩa là đây có thể là một dấu hiệu cho người tiếp theo, và điều đó dành cho người tiếp theo, và sau đó khi nó là null, điều đó có nghĩa là bạn đang ở cuối danh sách liên kết đó.
Beautiful, right? Let's do a type def, type def struct node *list. I can now say list, and what that means it's going to be a pointer to a struct node.
Đẹp phải không? Chúng ta hãy thực hiện một kiểu def, kiểu def struct node *list. Bây giờ tôi có thể nói danh sách và điều đó có nghĩa là gì nó sẽ là con trỏ tới một nút struct.
So I list new, returns a pointer to a new guy, and that's going to be null. So that's a simple way to make a new empty list. Here's my code.
Vì vậy, tôi liệt kê mới, trả về một con trỏ tới một người mới, và điều đó sẽ là vô giá trị. Đó là cách đơn giản để tạo một danh sách trống mới. Đây là mã của tôi.
Add a string to an existing — I got an existing list, so list list says, capital L List list means that's a pointer to one of these nodes.
Thêm một chuỗi vào một chuỗi hiện có — Tôi có một danh sách hiện có, vì vậy hãy liệt kê danh sách nói rằng, chữ L viết hoa Danh sách danh sách có nghĩa là một con trỏ tới một trong các nút này.
Who knows how big that is. Cha *string says this is a pointer to the string I want to add. I'm not passing in the string itself, just a pointer to it.
Ai biết nó lớn đến mức nào. Cha *string nói rằng đây là con trỏ đến chuỗi tôi muốn để thêm vào. Tôi không truyền vào chuỗi đó, chỉ truyền vào một con trỏ tới chuỗi đó.
So this is great. A lot of storage for the linked list, a lot of storage for the string. These pointers are a very lightweight way to pass it into a function.
Vậy thì thật tuyệt vời. Rất nhiều dung lượng lưu trữ cho danh sách được liên kết, rất nhiều để lưu trữ chuỗi. Những con trỏ này là một cách rất nhẹ nhàng để truyền nó vào một hàm.
First line says struct note *node.
Dòng đầu tiên ghi struct note *node.
I probably could have said list here, so List list node equals, and this probably could have said List list, this guy could say list malloc size of struct node.
Có lẽ tôi có thể nói danh sách ở đây, vì vậy nút danh sách danh sách bằng, và điều này có lẽ có thể nói là Danh sách danh sách, anh chàng này có thể nói danh sách kích thước malloc của struct node.
This makes a new node. Now I got a new node. And node is that new guy. So let's do it.
Thao tác này tạo ra một nút mới. Bây giờ tôi đã có một nút mới. Và Node chính là anh chàng mới đó. Vậy chúng ta hãy làm thôi.
There's my linked list here. See this first guy? And now it points to the next guy, points to the next guy. Here it's only two long, but it's pretty cool.
Đây là danh sách liên kết của tôi. Bạn có thấy anh chàng đầu tiên này không? Và bây giờ nó chỉ tới người tiếp theo, chỉ tới người tiếp theo. Ở đây chỉ dài hai chữ, nhưng khá thú vị.
I made the new node. What's the contents in the node? Remember, I have two fields in there. I've got a value and I've got a next.
Tôi đã tạo nút mới. Nội dung trong nút là gì? Nhớ nhé, tôi có hai ô ở đó. Tôi có một giá trị và tôi có một giá trị tiếp theo.
They're both garbage. They're both garbage. I made a new struct, but I don't initialize them. We know that, right?
Cả hai đều là rác. Cả hai đều là rác. Tôi đã tạo một cấu trúc mới, nhưng tôi không khởi tạo chúng. Chúng ta biết điều đó, phải không?
But now I'm going to set the first field. Note there's my arrow notation I mentioned before.
Nhưng bây giờ tôi sẽ thiết lập trường đầu tiên. Lưu ý rằng tôi đã đề cập đến ký hiệu mũi tên trước đó.
You have a dot notation, an arrow notation, which is a pointer based, so node to value says go to that field for value, and you need to make room for the new string.
Bạn có ký hiệu dấu chấm, ký hiệu mũi tên, là một con trỏ dựa trên, vì vậy nút để giá trị nói hãy đến trường đó để lấy giá trị và bạn cần phải tạo chỗ trống cho chuỗi mới.
So let's actually go forward. Now I'm on this line. That just finished, okay?
Vậy thì chúng ta hãy thực sự tiến về phía trước. Bây giờ tôi đang ở trên dòng này. Vừa xong rồi phải không?
Now I need to make room for that new string, so node value is find out how long — strlen means how long is it, but it doesn't include the null terminator.
Bây giờ tôi cần phải tạo chỗ cho chuỗi mới đó, vì vậy giá trị nút là tìm ra độ dài — strlen có nghĩa là nó dài bao nhiêu , nhưng nó không bao gồm ký tự kết thúc null.
So if it's abc, it'll say three, because it's only a, b, and c. But you really need a, b, c and the null terminator.
Vì vậy, nếu là abc, nó sẽ trả về số ba, vì chỉ có a, b và c. Nhưng bạn thực sự cần a, b, c và ký tự kết thúc null.
So there's an extra plus 1 you always have when you kind of do these mallocs of strings.
Vì vậy, bạn luôn có thêm một cộng 1 khi bạn thực hiện những chuỗi malloc này.
So string length of string is the abc, that's the three, plus one for the null, there's the four. I'm going to reserve four if I'm going to copy abc over.
Vậy độ dài của chuỗi là abc, đó là ba, cộng thêm một cho số không, đó là bốn. Tôi sẽ giữ lại bốn chữ cái nếu tôi muốn sao chép abc.
And I point to that uninitialized value. Then I call strcpy. Strcpy says let's bring in that value, bring it over, and here's my abc, and there's my — whoops.
Và tôi trỏ tới giá trị chưa được khởi tạo đó. Sau đó tôi gọi strcpy. Strcpy nói hãy mang lại giá trị đó, mang nó lại đây, và đây là bảng chữ cái abc của tôi, và kia là — ôi trời.
Let me do it here just so I draw it to look right. There's my backslash 0. It's my fourth guy, okay?
Để tôi làm ở đây để vẽ cho đúng nhé. Đây là dấu gạch chéo ngược số 0 của tôi. Đây là anh chàng thứ tư của tôi, được chứ?
So all four get copied over, a, b, c and the zero get copied over so it does it right. And you better have enough room for the 0, as I mentioned before.
Vì vậy, tất cả bốn đều được sao chép , a, b, c và số không sao chép lại để nó hoạt động đúng. Và bạn nên có đủ chỗ cho số 0, như tôi đã đề cập trước đó.
So I'm good. That's [INAUDIBLE] strcpy. Here we go. Let's keep running.
Vậy là tôi ổn. Đó là strcpy [KHÔNG NGHE RÕ]. Chúng ta bắt đầu thôi. Chúng ta hãy tiếp tục chạy.
Node next is list. Watch this. Node next is this. List points to that.
Nút tiếp theo là danh sách. Hãy xem cái này. Nút tiếp theo là đây. Liệt kê các điểm đó.
Node next now it's called sharing. They point to the same list. There's a node. There's a node.
Nút tiếp theo bây giờ được gọi là chia sẻ. Họ chỉ vào cùng một danh sách. Có một nút. Có một nút.
There's only three nodes now. But watch, when I return node, I'm now returning the head — I'm returning the head of the whole thing. And now I've just added abc.
Bây giờ chỉ có ba nút. Nhưng hãy xem, khi tôi trả về node, tôi đang trả về phần đầu — Tôi sẽ trả lại toàn bộ phần đầu của thứ đó. Và bây giờ tôi vừa thêm abc.
As the front of this list of strings, I've now added abc to the front of that. Pretty cool. That makes sense.
Là mặt trước của danh sách các chuỗi này, Bây giờ tôi đã thêm abc vào phía trước. Thật tuyệt. Điều đó có lý.
The only thing I would change if I could change, again, this could have said list node equals list malloc size of struct node, but other than that, pretty cool code.
Điều duy nhất tôi muốn thay đổi nếu tôi có thể thay đổi, một lần nữa, điều này có thể đã nói danh sách nút bằng liệt kê kích thước malloc của nút struct, nhưng khác hơn thế nữa, đoạn mã khá hay.
I like it. Nice.
Tôi thích nó. Đẹp.
So this again, we're going to keep showing you examples of C code so you get more fluent with how to do this, but here's an example of how to work with structs and pointers.
Vì vậy, một lần nữa, chúng tôi sẽ tiếp tục cho bạn thấy ví dụ về mã C để bạn thành thạo hơn với cách để làm điều này, nhưng đây là một ví dụ về cách làm việc với các cấu trúc và con trỏ.
See you in the next lecture.
Hẹn gặp lại các bạn ở bài giảng tiếp theo.
Đăng nhập để đánh giá học liệu này.
Đăng nhập để bình luận — chưa ai bình luận về học liệu này.
Không có khóa học liên quan.